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Description 

This invention relates to image data processing and more particularly to converting between image data of a 
plurality of differing formats. Specifically, the invention relates to the conversion between defined forms of standardized 

s image data, wherein one form involves single-line coding and another form involves multiple-line coding in a manner 
optimized for speed of processing. The invention has particular application in facsimile data transmission and in bit- 
mapped image reproduction, such as in connection with electrostatic (laser) graphics printers. 

Image data is an important data form for conveying information of both text and graphic content. The current market 
for laser printers alone is valued at more than one billion dollars. The facsimile market has a similar large market value. 

10 Image data is typically coded as either a compressed code or a bit-mapped code. A single standard page-sized 

bit-mapped data image having a resolution of 400 lines per inch requires sixteen million bits of storage. Transmission 
of a bit-mapped image a bit at a time over conventional telephone-grade 3000 Hz bandwidth communication media is 
considered to be prohibitively time-consuming. 

In order to reduce the size of image data, various compression techniques have been adopted. In the facsimile 

15 art, for example, image data is reduced to one of several types of compressed code form, such as Group III (Modified 
Huffman or MH) or Group IV (MMR) prior to transmission. 

Frequently it is necessary to convert compressed image data from one compressed code form to another com- 
pressed code form in order to overcome the lack of compatibility among types of equipment. In the past it has been 
considered that conversion between Group III and Group IV coded images is so complex that it could not be done 

20 except by creation of a complete bit-mapped image version of the source data and applying conventional facsimile 
encoding process to obtain the image in the destination code format. Nevertheless, a straight-forward manipulation of 
a full-page bit-mapped image at 400 lines per inch requires processing of 16 millions bits of data. Such a process is 
extremely time-consuming and cumbersome. A bit-mapped data image is typically not further manipulated, except that 
it may be used to reproduce an image output on an electrostatic printer or the like. Thus, conventional facsimile and 

25 printing technology has encountered a barrier in the trade-off between image resolution and the speed of image 
processing. Whereas standard facsimile image data is considered too complex for any sort of meaningful image data 
manipulation, bit-mapped image data is considered to be simply too massive to be manipulated efficiently. Neverthe- 
less, standardized facsimile image data is attractive because facsimile is becoming universally acceptable as a mode 
for transferring information. Thus, needs exist to provide better techniques for converting facsimile coded compressed 

30 image data among various formats, to speed the process of image reproduction and to process the image information 
in general. Further unexpected benefits might also accrue with the so tut ion -to these problems. 

DE-A-3 512 070 discloses a method for converting a first image described by a first graphics image code to a 
corresponding image described by a second graphics image code by utilizing an intermediate code which is manipu- 
lated. The intermediate code is a compression code representing run length of either ■black 1 ' or "white" picture elements. 

35 Further, a method for converting an image from a binary bit map representation to a run length representation is 

known from US-A-4 646 356. The known method includes the step of accessing for each byte in the image by a look- 
up table a selected routine for converting bit strings to run representations. 

It is an object of the present invention to provide a method and an apparatus for converting a first image to a 
corresponding second image with high speed. 

40 This problem is solved, according to the invention, with the features of claim 1 and 6, respectively. 

According to the invention, bit-mapped image data, as well as selected forms of compressed image data, are 
converted between one another by converting data through an intermediate data and code structure wherein each 
image is represented by a list of sublists, each sublist being itself a list of numerical values representing run lengths 
between transitions from one type of picture element (pel) to a second and opposite type of picture element (pel) (e. 

45 g. ( a black pel and a white pel). Hence the intermediate code data structure according to the invention is termed a 
transition list or TL code or data structure. The data structure and coding rules are defined by rules relating to code 
type, code word length and code word interdependence. A specific conversion process specifies that the transition list 
be composed of sublists wherein each represents a scan line. In a particular embodiment, the rules specify 1 ) that the 
intermediate code be a run length-type code of each scan line of the image, 2) that the code words be of fixed length 

s o and 3) that the image be stored in a (two<limensional) serial array wherein each scan line is of a length dependent 
only on the number of transitions of run lengths. The preferred form of intermediate code is a fixed word-length transition 
list, that is, a serial list of values representing run lengths of either "black" picture elements or "white" picture elements 
stored serially in digital data format having a fixed word length, wherein the last value is repeated three times to indicate 
end of line. Alternatively, a scan line header word may specify scan line length. 

55 a specific conversion process according to the invention specifies that the transition list be composed of sublists 

representing a scan line, each scan line consisting of a header word indicating line length from zero to a value indicating 
page width, and a grouping (in pairs) of words specifying run lengths of white pels and run lengths of black pels. A rule 
specifies 1) that a full transition list (a page) have a scan line header word specifying the number of transitions (an 
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even number), 2) that the first run length code word be the incremental (rather than cumulative) number of consecutive 
white picture elements (stored in a two-byte word), 3) that the second run length code word be the incremental (rather 
than cumulative) number of consecutive black picture elements (stored in a two-byte word), 4) that the last run length 
code word be a black run length code, thus pairing white and black run length units and skipping the final white code 

5 word in each scan line, 5) that the end-of-segment (or end-of-image) marker be a negative one (-1 ) stored in a two- 
byte word, 6) that the segment header word be a two-byte word specifying the address of the next segment of memory, 
or that there is no further segment, and finally 7) that the image header consist of five two-byte words specifying a) 
height of the image in lines, b) width in maximum number of picture elements, c) vertical origin in terms of number of 
picture elements up to origin from the bottom left image corner, d) horizontal origin in terms of number of picture 

10 elements right to the origin from the bottom left image corner, and e) proportional width in terms of number of picture 
elements right of the origin to the next character (which is used to control overlapping of images). In segmented images, 
pointers may be provided together with a trailing end-of-segment marker, an optional segment header word pointing 
to the next segment or end of image, and an image header specifying height, width, location and proportion of the image. 
The invention further contemplates processes for converting from MH to TL, from TL to MH, from MMR to TL, from 

*5 TL to MMR, from text to TL, from TL to printable bit-mapped image, from TL to displayable bit-mapped image, and 
from scanned bit-mapped image to TL. 

Significantly, the intermediate code according to the invention is of a form sufficiently compressed and sufficiently 
modularized that important and desired intermediate processes can be applied to it, such as image merging, image 
scaling and image cut and paste. Hence, the processes according to the invention contemplate TL merge, TL scaling 

20 and TL cutout. 

In the course of developing the present invention it was noted that a typical compressed data image of a page of 
text contains a limited number of transitions between ■black" and "white 1 in the course of a serial scan of a pictorial 
image. For example, a typical image with a resolution of 300 to 400 lines per inch contains only about 160,000 transi- 
tions. 

25 Recognizing these and other characteristics makes it possible to produce a homogeneous image output suitable for 
either facsimile transmission or for hard-copy image reproduction. It could well emerge that a standard form of infor- 
mation may emerge comprising a hybrid of electronic data and electronic image. This invention permits rapid processing 
and merging of such a form into a final hard copy form, and it permits transmission of an electronic image of such 
information in a standard facsimile format. 

30 The invention has been found to be capable of processing a page of information at a rate of 4 seconds per page 

using conventional facsimile processing hardware such as the Am7970A compression expansion processor chip built 
by Advanced Micro Devices of Sunnyvale, California in conjunction with an 80286 microprocessor chip of Intel Corpo- 
ration of Santa Clara, California. A conventional process using the same hardware would require about 60 seconds 
per page. Conventional image processing employing faster hardware, such that based on as a 68020 microprocessor 

35 chip of Motorola Corporation of Chicago, Illinois, are able to achieve a speed of about 15 seconds per page. Never- 
theless, the present invention is able to produce its results with less than one one-hundredth of the processing power 
which would be required for full bit -mapped image processing. 

Figure 1 is a block diagram of a specific embodiment of the invention illustrating data conversion elements, data 
storage elements, data manipulation elements and data transmission and reception elements. 

40 Figure 2 is a simplified block diagram of a digital data processing apparatus for use in an apparatus according to 

the invention. 

Figure 3 is a diagram illustrating a specific embodiment of a transition list as stored in a block of a digital memory. 

Figures 4A and 4B together are a flow chart of a process for converting transition list data into MMR data. 

Figure 5 is a flow chart of a process for converting transition list data into MH data. 
45 Figure 6 is a flow chart of a process for converting transition list data into MR data 

Figures 7A, 7B and 7C together are a flow chart of a process for converting MMR data into transition list data. 

Referring to Figure 1 there is shown a block diagram of a specific embodiment of an encoding/decoding apparatus 
10 in accordance with the invention. The encoding/decoding apparatus 10 comprises an encoder 12, a modem (and 
transmission medium) 1 4 and a decoder 1 6. The modem 1 4 as coupled to a transmission medium is illustrated for the 
50 sake of completeness and is not an essential element to the understanding of the invention. 

The modem (and transmission medium) 14 comprise for example an MMR modulator 18 coupled to a suitable 
transmission link 20, such as a 64 KBS transmission link suited to carrying standard MMR modulation as defined in 
CCITT Recommendation T.6 "FACSIMILE CODING SCHEMES AND CODING CONTROL FUNCTIONS FOR GROUP 
4 FACSIMILE APPARATUS, - Fascicle VII. 3- Rec. T.6 (Malaga-Torremolinos, 1984). The transmission link 20 iscoupled 
55 to an MMR demodulator 22. At the transmission end the MMR modulator 18 is coupled to receive MMR data from a 
suitable data buffer or memory, such as a two-port MMR memory 24. At the receiving end the MMR demodulator 22 
is coupled to a suitable two-port MMR memory 26 which is operative to capture received and demodulated MMR data 
in order to buffer it for further processing in accordance with the invention. 
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It is contemplated that each terminal of a facsimile network employing an apparatus in accordance with the invention 
comprise the three elements of an encoder 12, a modem 14 and a decoder 16. However it is to be understood that 
such an apparatus is capable of communication with any other Group 4 apparatus through its modulator 18 and de- 
modulator 22. 

5 In accordance with the invention the encoder 12 is suited to receive at its input 28 digital information which does 

not have aone-for-one correspondence with a target code such as MMR (CCITT Group 4 facsimile code) and to convert 
that source information through a transition list processor 30 into a transition list code, and thereafter to process the 
information in the transition list code through a transition list processor 32 and/or convert the transition list code through 
a transition list to output code converter 34 into a target code such as MMR code. The input digital information of an 

10 encoder 12 in accordance with the invention may be MH code (CCITT Group 3 facsimile code as defined CCITT 
Recommendation T4 "STANDARDIZATION OF GROUP 3 FACSIMILE APPARATUS FOR DOCUMENT TRANSMIS- 
SION, ■ Fascicle VII. 3 - Rec. T.4, Geneva, 1980, amended at Malaga-Torremolinos, 1984), bit-mapped image data, text 
code, such as USASCII or EBCDIC, or eventually even an image description in a printer description language code 
such as DDL (Data Description Language of Imagen Corporation) or PostScript of Adobe Systems. 

15 To this end the input 28 is coupled to an input memory 36 which in turn is coupled to the input to transition list 

processor 30, the output of which is coupled to a first transition list memory 38. The first transition list memory 38 is 
coupled to the transition list code to transition list code processor 32, which in turn is coupled to the second transition 
list memory 39. The second transition list memory is coupled to the transition list to output code (MMR) converter 34, 
which in turn is coupled to provide output code to the MMR memory 24 of the modem 14. First control means 40 are 

20 provided for controlling the nature of processes carried out by the transition list processor 32, such as merge, scaling 
or cutout. The various memory means are provided for temporary storage of code during processing. It is contemplated 
that the apparatus 12 will operate in near real time, and that the memory means are adapted to high throughput ap- 
plications. It is further contemplated that the memory means may be embodied in a signal physical memory unit, such 
as a semiconductor random access memory device, or into a plurality of memory units serving as two-port input-output 

25 buffer memories. It is still further contemplated that the processors 30, 32, and 34 may be embodied in a programmable 
microprocessor unit operative to execute computer programs for performing the input to transition list conversions, the 
transition list to transition list manipulations and the transition list to output code conversions. Suitable microprocessors 
for commercial applications of the invention are the Motorola 68000 series microprocessors. The operations of the 
microprocessor may be augmented by conventional facsimile processing hardware such as the Am7970A compres- 

30 sion/expansion processor chip built by Advanced Micro Devices of Sunnyvale, California in conjunction with an 80286 
microprocessor chip of Intel Corporation of Santa Clara, California. 

Further in accordance with the invention the decoder 16 is suited to convert received source code from the modem 
14, typically in a code such as MMR, through the mechanism of a source code to transition list converter 42 into a 
transition list code and thereafter to process the transition list code in a transition list code processor 44 under control 

35 of a second control apparatus 45 and/or convert the transition list encoded data via a transition list code to output code 
processor 46 into a target code for transmission to an output apparatus 48, such as a printer, a display or another 
facsimile transmitter. The target code may be a bit-mapped image, text, MH code or a printer description language 
code. Images for display may be bit -mapped code or text code. Images for printing may be PDL code, text code or bit 
mapped code. Images for transmission into another media such as according to a different facsimile standard may be 

40 converted into a facsimile code such as MH code or some other compressed image code. It is important to recognize 
that according to the present invention, there need not be a direct correlation between the source code and the target 
code, so long as a conversion exists whereby image data can be converted into and out of transition lists 

In order to provide temporary storage conversion and manipulation processes, a third transition list memory 50, a 
fourth transition list memory 52 and an output memory 54 are provided between the processors as above. It is con- 

45 templated that many of these functions are shared by the same physical elements and further that subsets of the 
apparatus as shown in Figure 1 may be provided for dedicated and special purpose functions where not all of the 
options as illustrated are needed or used. 

Figure 2 is a block diagram of a typical microprocessor-based apparatus 10 incorporating the features of the 
present invention. Other embodiments are within the skill of the ordinary artisan in this art. The apparatus 10 comprises 

50 a data and control bus 56 to which are coupled a central processing unit, i.e., a microprocessor 58, input/output channels 
60, a data input interface 62, a data output interface 64, mass storage 66, random access memory 68, read only 
memory 70 and a special processor 72. A data source 74 is coupled to provide source data through the input interface 
62 to the random access memory 68 under control of the microprocessor 58, and a data destination 76 is coupled to 
receive destination date via the output interface 64 under control of the microprocessor 58. The programs for controlling 

55 data translation and manipulation, as well as operating system functions, are stored in the read only memory 70. A 
control device 78, such as a terminal or remote data link, provides overall command and control via the input/output 
interlace 60. Special processing of facsimile data, is for example, handled by the dedicated processor 72 coupled in 
accordance with the specifications for the dedicated processor to the bus 56 and the microprocessor 58. It should be 
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understood that other structures may be employed, such as a structure employing pipeline memory, cache memory 
or other structures determined to be suited to processing of facsimile image data. 

Referring to Figure 3 there is shown a sample of the data structure of a transition list 80 in accordance with the 
invention. For convenience, the data structure is shown as consecutive addressable locations in a memory space, 

s each location comprising 16 bits of storage. In accordance with a specific embodiment of the invention, a transition list 
80 comprises a superheader 82, a segment header 84 and a plurality of segments or transition sublists 86, 88, 90, 92, 
94, 96, and 98 and an end of segment block marker 100. The transition list 80 represents the complete description of 
an image independent of the compressed code or bit image representation of the image. Each of the segments or 
sublists 86, 88, 90, 92, 94, 96, and 98 is a fixed bit-length number representing the number of consecutive bits in the 

10 scan line of an image without transition the absence of an image registration and the presence of an image registration, 
e.g., the number of consecutive bits transitions from white to black and from black to white in a black and white image. 
(Color images may be represented in a similar manner using for example conventional three or four-pass representa- 
tions of a single image frame.) 

An alternative transition list format is illustrated by the example shown in the following table. The format differs in 

'5 that the last code is tripled to indicate an end to the list. In the data field, a 0 represents a white, a 1 represents a black. 
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According to this representation of the transition list, it is unnecessary to know the number of elements, i.e., the 
length of the transition list, as the transition list is provided with a terminating element, a repetition of the last transition 
three times. Each element is a 16-bit word, which allows representations of addresses from 0 to 65,536. 

Figure 4 is a flow chart of a representative conversion from a transition list (TL) data to MMR code, the standard 
for CCITT Group IV facsimile. Herein it is assumed that a transition list has been created by any process. The formulas 
in the flow chart employ the syntax of the C programming language. The reference designations are the same as those 
used in the CCITT specification for positions: a^ a v b v and b 2 . 

Starting with initialization of the color (= white), ao to 0, a^ to the current value plus 1 and b A to the reference value 
plus 1 (Step A), the test is made for the "pass" mode (Step B). If it is the pass mode, then the pass code is inserted 
(Step C) and 3$ is set to b 2 , ref+ is set to 2 and bj is set to the value ref (Step D). The process then proceeds to the 
test for end of line (Step E). If Bq is not less than the line length the process begins again at Step B; otherwise it 
terminates (F). 

If the pass mode test (Step B) yields a negative, then the Vertical test is applied (Step G). If affirmative, the proper 
vertical code is inserted and ao is set to al (Step H). Vertical position is tested from position 0 (Step I) to positions 1 -3 
(Step J). If at position V0, the ref value is incremented (Step K) and Step E is repeated. If at positions V1 through V3, 
several steps are invoked. The value ref is incremented (Step L), then tested against a 1 for position (Step M), which 
if less, sets ref+1 to 2 (Step N) and invokes the color switch (Step O); otherwise the color switching step is invoked 
immediately. If the vertical right tests are negative, it is presumed that the position is vertical left 1 through 3. Thereupon, 
ref-1 is tested against a^ (Step P), which if greater decrements ref (Step Q) or if lesser, it increments ref (Step R) and 
then proceeds to Step O, the color switching step. The color switching step leads to Step E. 

If the vertical test is negative (Step G), the horizontal processing steps are invoked. Into the bit stream are inserted 
the horizontal code, the run length codes for length a 1 - a$ at the current color and the run length codes for length 
((current + 1) - a^ for the opposite color (Step S). Thereafter, Bq is incremented by current plus 1 , current plus 1 is set 
to 2 and a 1 is set to current (Step T). While bj remains less than a^ ref plus 1 is set to 2 and b-, is set to ref (Step U). 
Thereafter Step E is invoked. The process is repeated until the entire transition list is translated to MMR code. The 
last element of a transition list is repeated three times to signal the end of a scan line. At the completion of all transition 
lists for all scan lines is a block or segment, an end of block (EOB) code is inserted in the bit stream (Step V) in 
accordance with established MMR standards. 

Figure 5 is a flow chart for illustrating the conversion of a transition list to MH (Modified Huffman) code in its 
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compressed version. Initially, an End of Line (EOL) code is inserted in the bit stream (Step W) after which the current 
relative position ("position") is set to zero and the color is set to white (Step X). A series of iterative steps begin. The 
value "len" is set to the value of (current + 1) less the value of "position" and the value of "position" is set to "current" 
(Step Y). Thereafter the run length code or codes of length "len" and color value stored as "color" are inserted in the 

5 bit stream (Step Z). (The two possible values of "color" are black and white.) The colors are then switched (Step AA) 
and the value of "position" is tested against "line length" (Step AB) to determine if the line is completed. If not, steps 
Y through AB are repeated until the line is completed. When the end of a block is reached, preferably six End of Line 
(EOL) codes are inserted into the bit stream as a trailer (Step AC). 

MMR is essentially a two dimensional code whereas MH is a one dimensional code. A third code exists, called 

10 MR, which is a bit mapped coding scheme which can be either a one or two dimensional code. Figure 6 is a flow chart 
useful for understanding how to convert TL to MR. The first step is to test whether the TL is a one-dimensional or two 
dimensional code (Step AD). This is typically information available in the header of the TL code. If the code is one 
dimensional, then it is encoded using the procedures established for MH, above (Figure 5) (Step AE). If the code is 
two dimensional, then it is encoded using the procedures established for MMR, above (Figure 4) Step AF). At the 

is conclusion of either of these procedures, at the end of a block, preferably six End of Line (EOL) codes are inserted 
into the bit stream as a trailer (Step AG). 

Figure 7 shows the process for converting MMR to TL, also called decoding MMR. It may be compared with the 
process described in connection with Figure 4, relating to encoding MMR. Using the previous conventions for symbols, 
The process is started (Step AH and the various initial values and pointers are initialized, with the initial color being 

20 set to WHITE (Step Al). The process then enters a loop. The next step is to find, from the input data stream, the next 
two dimensional code which satisfies one of several criteria: VL3, VL2, VL1, VO, VR1, VR2, VRE3, HOR, PASS, EX- 
TENSION or EOB (Step AJ). The codes are then tested. If the code is VO (Step AK), the aO value is initialized to a first 
value, as noted in the flow chart, the b 1 pointer is incremented, and the colors are switched (Step AL) completing the 
coding phase. If the code is VL1 through VL3 (Step AM), the a 0 value is initialized to a second value, as noted in the 

25 flow chart and the colors are switched (Step AN). Thereafter the b1 pointer minus 1 is tested against the initial value 
a 0 (Step AO) and the b 1 pointer is either decremented (Step AP) or incremented (Step AQ) toward a value related 
to a 0, as noted in the flow chart. This also completes the coding phase. 

If the code is VR1 through VR3 (Step AR), the aO value is initialized to a third value, as noted in the flow chart and 
the colors are switched (Step AS). Thereafter the bl pointer is tested against the initial value aO (Step AT) and the bl 

30 pointer is either incremented by 2 (Step AU) or considered complete. This also completes the coding phase. 

If the code is PASS (Step AV), the aO value is initialized to a fourth value, the bl pointer is incremented by 2 (Step 
AW), also completing the coding phase. 

If the code is HOR for horizontal (Step AX), certain codes related to the horizontal coding are invoked. Optionally, 
the horizontal make-up codes are found, and then the terminating code for the current color is found. Thereafter, the 

35 a 0 value is set as noted in Figure 7 for both colors during a loop under which certain conditions are true (Step AY). 
This completes the horizontal portion of the coding phase. 

If the code is an EOB (End of Block) code (Step AZ), the end of the sequence is noted (Step BA). This also 
completes the coding phase. If the code is an extension code (EXT) (Step BB), then the encoding executed is related 
to an optional uncompressed mode (Step BC). Absent any other valid code, the result is an error signal (Step BD). 

40 At the end of every coding phase, the value a o is tested against the total line length (Step BE). If it is less, then 

the process is repeated from Step AJ. If it matches line length, then the line is done and coding is complete. The 
process returns the transition line suited to conversions to other coding schemes. 

The Appendixes attached hereto provide details on one embodiment of the invention. Appendix A illustrates and 
outlines a procedure for implementing TL to MMR conversion. Appendix B provides detailed source code listing of the 

45 decoding and encoding processes in accordance with one embodiment of the invention. 

APPENDIX A 

TRANSITION LIST TO MMR PRODUCTION 

50 

Start with: 

C-Ptr to Current Line TR 
R=Ptr to Reference line TR 
55 0=Ptr to Output MMR stream - Segment;byte plus 16 bit A reg & X 

CCITT model: 
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Ref Line BBBBBBB BBBBBB 

Bl* B2~ 

Cur Line BBBB BBBBBBBBBB 

A0 A A1 A A2" 

MMR production rules: 

C always set to point at AO on current TL 

R always set to point at B1 on reference TL 

P is current pel count (sum of transitions) on cur. line. 

AO is pel ct to AO. (only dif from P after PASS) 

B1 is cur pel ct on ref line. 

Process: 

Compute A1=P+[C+1] , B2~B1+[R+1] 

If B2<A1 then PASS : : 

A0=B2 , R=R+2 , B1=B1+[R~1)+[R] 
Output PASS to MMR file 
If ABS(A1-B1)<4 then VERTICAL :: 

C=C+1 , AO=P»P+[C] , Output V(Al-Bl), 
If A1-B1=0 then R«R+1 , B1=B1+[R] 
If A1-B1>0 then R=R+1 , B1=B1+[R], 

if BKA1+1 then R=R+2, 
B1=B1+(R-1]+ 

If A1-BK0 then if B1-[R]>=A1+1 then R=R-l, 

B1=B1-[R] 
else R=R+1, 

B1=B1+[R] 

Else HORIZONTAL:: 
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Output Horizontal code and W(Al-AO) and B([C+2]) 
If Al-A0>63 then output makeup code 
Output X(Al-AO) 

where X=white if (Cst-C) rood4=2 
and X=black otherwise 
If [C+2]>63 then output makeup code 
Output X'([C+2]) where X'is opp X 

C=C+2 , A0=P=P+[C-1]+[C] 

while BK=A0 then R=R+2 , B1=B1+ [R-l] + [R] 
(repeat above until B1>A0) 

Start of line: 

Start C=P=AQ=o: If first code is Horizontal, use (A1 -A0-1 ). 
Start R=1 and'B1=[R]. 

End conditions: 

Each time R is advanced length should be checked. 

If R>=end then set Bl to page width+1. 
Each time C is advanced length should be checked . 
If C>=end then page width+1 is used 
for the position. 

This will occur when setting Al or 
in Horizontal mode for [C+2]. 

Output-Bit Serial Conversion: 

Single 1 6 bit register used, ORing new codes in on the right and shifting left, storing the left byte from time to 
time. 

^ — OUT-* 

XXX+++++ ++++++++ 

Xtra Bits A x A A — in — ^ 

A length of previously stored bits (Xtra bits), 

x is kept. Codes being input which are over 8 bits long are merged in two parts, first the left, then the 8 bit right 
side. 

Output Process: 

Given a code its length z and value L,R (left and right byte) are looked up. AT time averages 45 clocks/code 
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Probability 

If z<=8 then : : 

if x>z then : : 71.1% 
Shift z 
OR in R 
x=x-z 
Exit 

if x<z then : : 16. 1% 

Shift Left x 
Store left byte 
Shift left z-x 
OR in R 
x-8-z+x 
Exit 

if x=z then :: 12.5% 
Shift x 

Store left byte 

OR in R 

X-8 

Exit 

If z>8 then y=z-x , 

if x>y then : : .22% 
Shift y 
OR in L 
Goto RIGHTB 
if x<y then : : .04% 
Shift x 

Store left byte 
Shift y-x 
Or in L 
x=8-y+x 
Goto RIGHTB 
if x=y then : : .04% 
Shift x 

Store left byte 

Or in L 

x=8 
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Goto RIGHTB 

RIGHTB : 

Shift x 

Store left byte 

Shift 8-x 

OR in R 

x=8-x 

Exit 



6843A37.TXT 
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APPENDIX B 
SOURCE LISTING 

Jul 20 14:20 1988 dMMR.c Page 1 
* 

* Filename: %P% 

* Program/Library: TM300 SUPERVISOR TASK COKVERT LIBRARY for N25NG3 

* Function: decode mmr image () 

* Author: D. Hunt ~ 

* Purpose: decode an mmr image line 
* 

* Usage: rc » decode mmr image ( con, ref_line, cur_line ) 

* Arguments: struct~convert_struct *con; ~ 

* short *ref_line; 

* short *cur line; 

* Return: (short) CONVERf_NEED_MORE_INPUT == ran out of data 

* CONVERT_LINE__DONE — decoded a complete line 

* CONVERT_EOFB_IN_INPUT — done decoding image 

* C0NVERT_DE COMPRESS I ON_ERROR — decompression error occurred 

* Abstract: *~ 
* 

* OS/Hardware Dependencies: TM300, MTOS 

* Notes / Side Effects: 
* 

* Modification History 

25 * Ref Date Changed By Description 

* 4/21/88 D. Hunt Initial Coding. 

30 



20 



35 



40 



45 



* 




Source control System Information 


* 
* 


What File: 


%w% 


* 


Filename : 


%P% 


* 


Version: 


%It, Date: %G% 


* 
* 


Date Retrieved: 


%H% 


* 


(C) COPYRIGHT 1988, 


Net Express, Inc. All Rights Reserved. 


* 


San Mateo, California. 


/*' 


V 




/* 


include files */ 




/* 


v 





# include M supervisor/ convert .h" 
♦include "debug. h" 

# include "codes. h" 
I include "decode. h" 
f include "state. h" 

/* 7 V 

/* defines V 

/* V 



so 
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5 /* define the internal states to indicate where to resume execution */ 
/* after re-filling the input buffer */ 
/* */ 

/* fdefine IMIT INPUT STATE 0 ... is defined in state. h */ 
♦define GET 20 CODE_STATE 1 
♦define GET~H05 CODE_l_STATE 2 
10 *define get_hor~code_2_state 3 
* define GET EXTENSION CODE_STATE 4 
idefine GET2UNCOMPR_CODE_STATE 5 

/* V 

/* macros */ 
/* */ 

/* V 

/* FILL VALUE */ 

/* Macro to get the next byte from the input stream */ 

/* It's optimized for the case where the function doesn't return. V 

/* Input: State is the input function state to save. */ 

/* Label is the place to goto when we're called again. */ 

/* Assumes: the con structure variable is set, */ 

/* and all the other variables used below are properly set */ 

/* Returns: byte is filled with the next character from the input. */ 

/* This macro is similar to the one in dMRMH.c */ 

/• except for some of the variables saved. */ 

/* V 

/♦dbgjrintf (DDG_C0NVBRT, "[FILL *%lx-%x end~%lx val«%lx cnt«%d state»%d) \n" , \*/ 
/* bufjptr, *bufptr & OxFF, con -> input, common, but end,\V 

/* (value) <long)T(*buf_ptr*0XFF) )«count) , count, State );\V 

♦define FILL__VALUE( state, Label ) \ 

{ \ 
30 Label : \ 
while ( bufptr >- con->input. common. buf end } \ 

i ~ \ 

con~>input* private. state - State; \ 

con->input. private. unfinished_byte = value; \ 

con-> input. private. unfinished'length « count; \ 

con-> input. private. a0_ptr » aojtr; \ 

3$ con-> input* private. bl_ptr » bl_ptr; \ 

con-> input. private. aO » aO; \ 

con->input. private. bl = bl; \ 

con-> input, private .color - color; \ 

con->input.private.total_run_length » total_run_length; \ 

return ( CONVERT NEED M0RE_INPUT ); \ 

40 ) \ 

value |- ( (long) ( ( *(buf j?tr++) & OxFF ) ) « count ); \ 
count +-8; \ 

) 

/♦dbg _printf( DBG CONVERT, "(END FILL *%lx-%x value*%lx counted] \n" , W 
/* bufjptr, *buf otr £ OxFF,\V 

45 /* (value) (l°n9}T(**mf_ptr&0xFF) )« count) f count+8 );\*/ 
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s 



10 



15 



/* */ 

/* global variables */ 
/# */ 

#ifdef DEBUG 

static char *tn[] * { "VL3", "VL2" , "VL1*\ "V0", "VRl", "VR2" , "VR3" 
"HOR" , "PASS" , "EXTENSION", "EOFB", "ERROR" ); 

tendif 

/* */ 

/* external functions */ 
/# */ 

extern void make_blank_line_image( ) ; 



20 



2S 



30 



35 



40 



45 



SO 



55 



13 



EP 0 441 896 B1 



Jul 20 14:20 1988 dMMR.c Page 4 



/* v 

/* decode MMR */ 
/* V 

short decode_mmr_image( con, ref_line r cur_line ) 
10 /*register*/ struct convert_struct *con; 

short *ref_line; 
short *cur_line; 

( 

#ifdef DEBUG 
char cs[80] ; 

extern char *bits2str(); 
15 #endif 

/♦register*/ char ♦bufjtr = con- > input. common. buf_ptr; 
short line_length « con->input. common. line_length; 

/♦register*/ long value - con->input. private, unfinished byte; 
20 /*register*/ short count « con->input. private, unf inished~length; 

/♦register*/ short *a0_ptr « con- > input, private. aOptr; 
/♦register*/ short ♦bljptr - con- > input. private. bl_ptr; 



25 



/♦register*/ short aO - con-> input .private. aO ; 
/♦register*/ short bl » con->input.private.bl; 
short color - con*> input, private. color; 
short total_run_length - con-> input, private. total_run_length; 

/♦register*/ short code type; 
/♦register^/ short masked_value ; 

30 short rl; 

short run_color; 
short run length; 
short code length; 
short not done; 



35 



short rc; 

/• */ 

/♦ resume execution where we left off */ 

switch ( con- > input. private. state ) 

40 { 

case IHIT INKJT_STATE : 
goto liflT_INFUT_LABEL; 

case GET 2D_CODE STATE: 
goto 5ET_2 D_C5DE_LABEL ; 



45 



case GET HOR CODE 1 STATE: 
goto ffET JIOR_c5dB_1_IABEL ; 

case GET HOR CODE 2 STATE: 
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goto GET_H0R_C0DE_2_LABEL; 

case GET_EXTENSI0N_C0DE STATE: 
goto GET_EXTENSION_CODE_IABEL; 

case GET_UNCOMPR_CODE_STATE : 
goto GET_UNCOMPR — CODE_LABEL ; 

default: 

pkill_tm300( "con:dMMR: %C%: input state error, state=%d", 
con-> input, private. state ) ; 

> 

/* z V 

/* initialize variables used */ 
/* if we're still in uncompressed mode, enter that loop */ 
/* V 

INIT_INPUT_IABEL,: 
fifdef DEBUG 

dbg_printf ( DBG_CONVERT, "Decode MMR line *d\n", con->input. private. line 
tendif 

aOjptr = cur_line; 
bl_ptr = ref_line + l; 

*{a0_ptr++) » 0? 

aO e con-> input. private. uncompr_indent ; 
con->input. private. uncompr_indent « 0; 

if ( con-> input .private, uncompr flag ) 
( 

if ( color = con-> input. private . uncompr_col or ) 

*(a0_ptr++) * 0; /* first pixel is black */ 

con->input . private • uncompr_next_run_color «= 
con-> input, private . uncompr_color ~= 0 ; 



} 



goto DecodeUncoxnpressedHode; 



/* v 

/* compressed coding only */ 
/# */ 

if ( con-> input. private. uncompr_color ) 
{ 

♦ (aO_ptr++) =o; /* first pixel is black */ 
bl_ptr++r /* first bl must be white */ 

} 



so 
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if ( con-> input. private .uncomprcolor ! = 

( color = con-> input. private . uncompr_next_run color ) ) 

{ 

*(a0_ptr++) » aO; 
blptr++? 

10 , 

while ( *bl_ptr <- aO ) /* find bl */ 

{ 

bl_ptr 2; 

) 

15 bl » *bl_ptr; 

con- > input • private . uncompr_next_run_color — 
con-> input. private. uncompr~color » 0; 

/* 7 V 

20 /* loop for one entire line */ 
/• v 

do 

I 



25 
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/* V 

/* get the next 2 dimensional code */ 

/* V 

/* V 

/* we need at least 7 bits for the 2d code test */ 
/* V 

if ( count < 7 ) 

1 FILL VALUE ( GET_2D_CODE_STATE, GET_2D_CODE LABEL ); 
) 

/* V 

/* mask off the significant 7 bits to determine which 2d code it is +/ 

/* */ 

code_type - value & 0x7F; /* 7 bits V 

code length » G_tran_decode_2d table [ code_type ] .len; 
code~type « G_tran_decode_2d_taEle[code_type] „code_type; 

fifdef DEBUG CODING 

dbg prlntf( DBG_CONVERT, "Decode %s»%s ,, # 

Elts2str( cs, value, code_length ), tn(code_type+3] ); 

dendif 

count -» code_length; 
value »- code_length; 
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/« V 

/* process each 2d coding type separately */ 
/* * */ 

/* V 

/* vertical code ~ indicate which one by code type itself */ 
>* */ 

/* V 

/* vertical types: - move aO to -3.. +3 under bl */ 
/* we've completed exactly one color */ 
/* if we're moving left or right, check to insure nothing funny happened */ 
/* For VL codes, make sure we're actually traveling right! */ 
/* (or if we're at the beginning of a line, we're still there */ 

/* */ 

if ( code_type VERTICAL_0_TYPE ) /* VERTICAL 0 */ 
( 

color A = 1; 

*(aO_ptr++) • aO » bl: 

bl j?tr++ ; 

bl = *bl_ptr; 

#ifdef DEBUG CODING ^ ^ ^ M 

~ dbg_printf( DBG CONVERT, " aO-%d bl«%d", ao, bl ); 

lendif 

\ /* end if VERTICAL 0 TYPE */ 

else if ( code type < VERTICAL_0 TYPE ) /* VERTICAL LEFT 1-3 */ 
( 

color A «= It 

if ( bl + code_type <» aO ) 

1 if ( ( aO !« 0 ) | | ( bl + code_type < aO ) ) 
( 

fifdef DEBUG 

dtog_printf < DBGJXNVERT, "\ndMMR: VL error vl-%d a0«%d bl=%d\n' 
code type, aO, bl ) ; 

lendif " „ 

rc » CONVERT DECOMPRESSION_ERROR; 
goto ExitWithError; 

) 

*(a0_ptr++) * aO «= bl + code_type; 

if ( *(bl_ptr-l) > aO ) 

( 

bl_ptr — ; 

bl = *bl_ptr; 

) 
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else 

i 

bl_ptr++; 

bl » *bl_ptr; 

) 

fifdef DEBUG CODING 

~ dbg_printf( DBG_CONVERT, " ao«%d bi«%d M ( aO, bl ); 

tendif 

} /* end if VERTICAL LEFT TYPE */ 

else if ( code type <= VERTICAL_RIGHT_3 TYPE ) /* VERTICAL RIGHT 1-3 */ 
( 

color A - l; 



*(aOjptr++) « aO = bl + code_type; 

bl _ptr++; 
bl - *bl_ptr; 

if ( bl <- ao ) 

{ 

bl_ptr +» 2; 
bl * *bljptr; 

) 

Ufdef DEBUG CODING 

" dbgjprintf( DBG CONVERT, » aO*%d bl-%d" , aO, bl ): 

#endif 

} /* end if VERTICAL RIGHT TYPE */ 

/* V 

/* pass type - move ao just under b2 */ 
/* we haven't completed the current run yet */ 
/* V 

else if ( codetype — pass TYPE ) 

35 ( 

ao - *(bl_ptr+l) ; 
bljtr 2; 
bl - *bl_ptr; 

fifdef DEBUG — CODING 

dbg_printf( DBG_CONVERT, " aO=%d bi-%d", ao, bl ); 

40 tendif 

) /* end if PASS TYPE */ 

/• V 

/* horizontal code - move aO to a2 */ 
45 /* get 2 run lengths from input stream */ 



so 



55 



18 



EP 0 441 896 B1 



Jul 20 14:20 1988 dMMR.C Page 9 



/* find the new bl */ 
5 >* */ 

else if ( code_type == HORIZONTALJTYPE ) 

( 

lifdef DEBUG CODING 

dbgjprintf( DBG — CONVERT , M ( o»%d" , color ); 
W *endif "~ 

total_run_length = 0; 
do 
{ 

while ( count < 13 ) 

^ FILL_VAUJE( GET_HOR_CODE_l_STATE, GET_HOR C0DE_1_IABEL ); 
) 



15 



20 



/* */ 

/* Black run lengths */ 
/* check main table, then supplement table if code not found */ 
/* this reduces a 2**13 entry table with 2**6 and 2**9 entry tables */ 
/* v 

if < color ) 

masked value ~ value & 63; 

rl - G~tran_black_decode_table( masked value]. code type; 
code_lengtn = G_tranjDlack_decode_tabIe [masked_value ] . len ; 

25 if ( ( rl < 0 } M ( code_length ~= 4 ) ) 

' masked value « ( value » 4 ) ft 5X1; 

rl =■ G~"tran_black_supplement_d«code_table [masked value] .code_t 
code_length +« G tran black_supplement decode tab"le[masked_val 

) 

) 

,* v 

/* white run lengths */ 
/* check sain table r then supplement table if code not found */ 
/* this reduces a 2**12 entry table with 2**9 and 2**4 entry tables */ 
/* V 

else 

masked value *= value & 511; 

rl ■= G~tran white decode_table( masked value] .code type; 
code_length~« G_tran_white_decode_tabIe[masked_vaIue] .len; 

if ( ( rl < 0 ] &t ( code_length — 8 ) ) 

40 masked__value « ( value » 8 ) & 15; 

rl = G""tran_white_supplament_decode_table[masked_value] ,code_t 
code_length +- G tran_white_supplement decode table [masked va: 

) 
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5 ) 

#ifdef DEBUG CODIMG r %^n 

3bg print f( DBG CONVERT, " %s [%d] H , 

5its2str( csT value, (rl>-0) ?code_length: 13 ) f rl ); 

lend if 

w if ( rl < 0 ) 

( 

iifdef DEBUG ^j^fj DBG_CONVERT , "\nERROR- invalid RL code found\n" ) 

rc - CONVERT DECOMPRESS I ON_ERROR; 
goto ExitwitRError; 

15 ) 

total run_length +■ rl; 
count*-* code_length; 
value »■ code_length; 

while ( rl >= 64 ); 



20 



35 



lend if 



*<a0_ptr++) - aO ~ aO + total_run_length ; 

/* V 

/* decade second run length code of opposite color */ 

/* *' 

25 tifdef DEBUG^CODING 

dbglprintf( DBG — CONVERT , " ); 

lend if 



total_run_length *» 0? 



do 

30 ( 



while ( count < 13 ) 

( FILL VALUE { GET HOR CODE 2_STATE, GET_HOR_CODE_2_ LABE L ) ; 
> 

/* Black run lenoths ^ w . W1 _ ^ . _ */ 

/* remeber, we didn't change the color variable, so test is reversed */ 
/* check main table, then supplement table if code not found */ 
/* this reduces a 2**13 entry table with 2**6 and 2**9 entry tables */ 

/* V 



if ( I color ) 

40 { 

masked value - value 6 63; 



masjteu vtxiuc — « , 

rl « G~tran black decode table (masked value ]. code type ; 
code_length~» G_tran_black_decode_tabTe [ masked_value ] * len ; 

if ( ( rl < 0 ) 44 ( code_length 4 ) ) 

( 



45 
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masked_value » ( value >> 4 ) & 511; 

rl = G~tran_black supplement_decode_table[ masked value] .code t 
code_length +« G_€ran_black_supple»ent decode taEle [masked val 
) ~ 

) 

/* v 

/* White run lengths */ 
/* check main table, then supplement table if code not found */ 
/* this reduces a 2**12 entry table with 2**9 and 2**4 entry tables */ 

/* V 

else 
< 

masked_value « value & 511; 

rl = G~tran_white_decode table [masked value]. code type; 
code_ length « G_tran_whiEe_decode_tabIe[masked_vaIue] . len; 

if ( < rl < 0 ) &£ ( code_length 8 ) ) 

< 

masked_value » ( value » 8 ) & 15; 

rl - G~tran_white supplement_decode table [masked value]. code t 
code_length +» G €ran white supplement decode taElermasked val 
) " * 

) 

lifdef DEBUG CODING 

abgjprintfC DBG_CONVERT, n %s [%d]", 

bits2str( cs, value, (rl»0)?code length: 13 ), rl ): 
#endif " 

if ( rl < 0 ) 

fifdef DEBUG * 

dbg_printf( DBG_CONVERT, H \nERR0R- invalid RL code found\n" 1; 

♦end if 

rc » CONVERT DECOMPRESSION ERROR; 
goto ExitwitEError? 

) 

total run length +- rl; 
count"-* code_length ; 
value »■ code_length; 

} 

while ( rl >• 64 ); 

*ifdef DEBUG CODING 

dbgjprintf ( DBG CONVERT, " )"); 

♦endif 



*(a0_ptr++) = aO » aO + total_run_length; 
/* find the new Bl */ 

if ( aO < line_length ) 
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1 while ( bl <= aO ) 

* bl_ptr 2; 
bl = *bl_ptr; 

> 

) 

flifdcf DEBUG CODING 

" dbg_printf( DBG_C0NVERT, " aO-%d bl»%d", aO, bl ); 

#endif 

> /* end if HORIZONTAL TYPE */ 

/* V 

/* eofb type - */ 
/* if we're at the beginning of a line, we've properly completed the file */ 
/* if not, a decoding error occurred */ 
/* */ 

else if ( code_type EOFB_TYPE ) 

( 

if ( aO •= 0 ) 

( 

#ifdef DEBUG 

dbg_printf ( DBG CONVERT, n \ndHMR: EOFB not at start of lme\n" ) 

#endif 

rc « CONVERT DECOMPRESS ION_ERROR; 

) 

else 

* con->end of input_flag = 1; 
rc - CONvfcRT_EOFB_IN INPUT? 

} 

goto ExitWithError; 
) /* end if EOFB TYPE */ 

/* extension type - decode uncompressed node til end of line */ 
/* or terminating uncompressed code* */ 
J. V 

else if ( code_type — EXTENSION JTYPE ) 
( 

if ( count < 3 ) 

' FILL VALUE ( GET_EXTENS ION CODE STATE, GET EXTENS I0N_C0DE_LABE L ) ; 
} 



code_type - value 6 0x07; 
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value >>= 3 ; 
5 count -«= 3; 

#ifdef DEBUG CODING 

dbgjrintf ( DBG_C0NVERT, » %d", code type ); 

lendif 

if ( code_type !» 7 ) 

w i 
#ifdef DEBUG 

dbg_printf( DBG — CONVERT , "\ndMMR: Invalid EXTENSION code %d\n'\ 
code_type ) ; 

fendif 

rc = CONVERT DECOMPRESS ION_ERROR; 
goto ExitWitEError ; 

is ) 

/* v 

/* decoding a new line in uncompressed node entry point */ 
/* the longest code is 12 bits and is translated in 2 parts */ 
/* V 
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DecodeUncompressedMode : 



con->input. private ♦uncompr_f lag = 1; 
not_done « 1; 

do 

{ 

while ( count < 12 ) /* get data for any terminating code too */ 

FILL VALUE ( GET_UNCOKPR_CODE_STATE , GET_UNCOMPR CODE LABEL ) ; 
not done - 1; - - 

) 

run color ■ value & 1; 
maslced_value - value & 0x3 F; 
run_length - 

G_tran uncompressed decode_table ( masked value ]*run len; 
code length « ~ 

G2tran_uncompressed_decode_table[ masked_value ].code_len; 

35 fifdef DEBUG CODING 

3bg_printf( DBG_CONVERT , "UNCOMPR: rl-%d cl«*d colored '*s'" 
rtin_length, code length, run_coior, 
bits2str( cs, value, code length ) ); 

lendif 

count -« code length; 
40 value »- code_length; 

if ( run_length <« 0 } /* look up code in end table */ 

not_done = 0; /* found a terminating code */ 

con-> input. private, uncompr_f lag « 0? 

45 
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masked_yalue = value & 0x3 F; 
run_length » 

G tran uncompressed decode_end table [masked_value] . run len; 
code~leng£h - ~ ~~ ~ 

G^tran^uncompressed decodeend table ( masked_value ] .code_l en; 
con- > input . private . uncoinpr_next_run_color = 

G_tran_unconpressed_decode_end_table ( masked_value ] . next_color ; 

#ifdef DEBUG CODING 

~ dbg_printf( DBG_C0NVERT , M END CODE: rl«%d cl»%d '%s"\ 
run length, code length, 
bitl2str( cs, value, code_length ) ); 



tfendif 



count -=* code_length; 
value »■ code_ length; 



) 

if ( run_length < 0 ) /* EOPB or ERROR code */ 
* if ( run_length !=*-!) 
lifdef DEBUG * 

dbg_printf( DBG_CONVERT , "\ndMHR: bad run length %d\n", run length ); 

tendif 

rc =» CONVERT DECOMPRESS ION_ERROR ; 

> 

else 

con->«nd of input flag « 1; 
rc - CONCERT EOFB~IN INPUT; 

) 

goto ExitwithError; 

) 

if ( color !» run_color ) 

color « run_color; 
*(a0jptr++) - aO; 

fifdef DEBUG CODING 

" dbg_printf( DBG_CONVBRT , • TL(%d)«, aO ); 



#endif 



) 

if ( ( run^length + ao ) >» line_length ) 

can->input. private. unconpr_indent = run_length + ao - line_length 

if ( con->input. private. uncompr_indent ) 

con-> input, private • uncompr_color = run_color; 
else ~ 

can- > input .private.uncompr_co lor « 0; 
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5 #ifdef DEBUG COD I KG 

dbg_printf( DBG_CONVERT, " DONE ! indent=%d M , con-> input. private. u 

♦endif 

*(aO_ptr++) - aO * line_length; 
not done » 0; 

10 ) 

else /+ line not completed */ 
< 

aO +- run_length; 

) 
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Hfdef DEBUG CODING 

3bg_printf< DBG CONVERT, " new aO«%d\n", ao ); 

#endif 

) /* end do in uncompressed mode */ 
while ( not_done ); 



if ( aO !« line_length ) /* resume encoding this line V 

if ( con->input. private. uncompr_next_run_color !- color ) 
*(aO_ptr++) » ao; 

2s con->input. private. uncompr_next_run_color « 0; 

if ( color ) 

bljtr ~ ref line + 2; 
else ~ 

bl_ptr » ref line + 1; 



while ( *bl_ptr <= aO ) 

{ 

bl_ptr +*= 2; 

> 

bl - *bl_ptr; 

fifdef DEBUG CODING 

Hbgjrintf ( DBGJXJNVERT, "Continuing line in compressed mode a0»%d b 
aO, bl ) ; 

4endif 

} 

} /* end Of EXTENSION TYPE */ 

/* 

/* decode error - stop V 

/* v 
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else /* MAJOR ERROR +/ 

{ 

tifdef DEBUG 

dbg_printf( DBG CONVERT, "\ndMMRi undefined type %d\n", code_type ) 

tend if 

rc * CONVERT DECOMPRESS ION_ERROR ; 
goto ExitWitEError ; 

) /* end of ERROR */ 

/* V 

/* COMPLETED DECODING ELEMENT */ 
/* are we done encoding the line? */ 
/* V 

fifdef DEBUG CODING 

dbgjprlntf ( DBG_CONVERT , M \n" >; 

tendif 

while ( aO < line_length ) ; /* end while not done line */ 

/* */ 

/* line too long? */ 
/* */ 

if ( aO > line_length ) 
( 

fifdef DEBUG 

dbg print f( DBG CONVERT, 

^XndMMR: ERROR — line too long: len %d\n", aO ); 

lendif 

rc - CONVERT DECOHPRESSIOM_ERR0R; 
goto ExitWitEError; ~ 

30 } 



20 



25 



-* 



/ 

'/* duplicate the last element of the TL twice */ 
/* to allow for 2 dimensional decoding to be optimized */ 

35 *(a0_j>tr+l) « *(a0_ptr) ■ line_length; 

con-> input, private .unfinished byte « value; 
con- > input, private, unfinished" length = count; 
con->input. common. buf_ptr * bufjtr; 
con- > input, private, state = INIT^INPUT^STATE ; 

40 return ( CONVERT_LINE_D0NE ) ; 

/* An error occurred during decoding */ 
/* return the error and a blank line */ 

45 
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ExitWithError: 

make_b lank_line_ image ( cur_line, line_length ) 

con->input. private. unf inished_byte «■ value; 
con-> input • private. unf inished~length » count; 
con- > input. common. bufjptr = bu£_ptr; 
con-> input .private. state « -l; 

return ( rc ) ; 

) 
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* 

* Filename: %P% 

* Program/ Library: TM300 SUPERVISOR TASK CONVERT LIBRARY for N25NG3 

* Function: decode_iir_mh image () 

* Author: D. Runt ~ ~ 

* Purpose: decode an mr or an mh image line 
* 

* Usage: rc = decode_mr_mh image ( con, ref_line, cur line ) 

* Arguments: struct convert_struct *con; 

* short *ref_line; 

* short *cur line; 

* Return: (short) CONVERf_NEED MORE INPUT «« ran out of data 

* CONVERT LINE~DONE~ — decoded a complete line 

* C0NVERT~E0FB~IN INPUT — done decoding image 

* Abstract: " " 
* 

* OS/Hardware Dependencies: TM300, MTOS 

* Notes / Side Effects: 
* 



Modification History 
Ref Date Changed By Description 



* 

# . _ 

* 4/21/88 D. Hunt Initial coding 



* 
* 




Source Control 


System Information 


* 


What File: 


%W% 




* 


Filename: 


%P% 




* 


Version: 




Date: %G% 


* 


Date Retrieved: 


%H% 





* (c) COPYRIGHT 1988, NetExpress, inc. All Rights Reserved. 

* San Mateo, California. 

/* v 

/* include files */ 

# include "supervisor/ convert. h" 
# include "debug. h H 

# include "codes. h" 
# include "decode .h" 
# include "state. h n 

/* V 

/* defines */ 

/* V 

/* */ 

/* define the internal states to indicate where to resume execution */ 
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/* after re-filling the input buffer */ 
/. v 

/* ♦define INIT_INPUT STATE 0 ... is defined in state. h */ 

♦define GET EOL CODE STATE 1 

♦define GET~EOlTPLUSlCODE STATE 2 

♦define GET_UMC5MPR_C0DE_5TATE 3 

♦define GET_UNCOMPR_EXIT_CODE_STATE 4 

ffdefine GET_1D_H0R_C0DE_STATE 5 

♦define GET_2D_C0DE_STATE 6 

♦define GET H0R_C0DE_1_STATE 7 

♦define GET~H0R_C0DE_2_STATE 8 

♦define GET - EXTENS ION CODE_STATE 9 

♦define GET~ERROR_CODf_STATE 10 

/* V 

/* macros */ 

/* V 

/* V 

/* FIIX_VAIAJE */ 

/* Macro to get the next byte from the input stream */ 

/* It's optimized for the case where the function doesn't return. */ 

/* Input: State is the input function state to save. */ 

/* Label is the place to goto when we're called again. */ 

/* Assumes: the con structure variable is set, */ 

/* and all the other variables used below are properly set «/ 

/* Returns: byte is filled with the next character from the input. */ 

/* This macro is similar to the one in dMMR.c */ 

/* except for some of the variables saved. */ 

,* V 

/*dbg_printf ( DBG_C0NVERT, "[FILL *%lx=%x end=%lx val=%lx cnt^td state«%d] \n" , \* 
/* buf_ptr, *bufjptr & OxFF, con-> input. common. buf end,\*/ 

/* < value | (long) ((*buf_ptr40xFF) )«count) , count, state );\*/ 

♦define FILL_VALOE( State, Label ) \ 

Label : \ 
while ( buf_ptr >= con->input. common. buf end ) \ 

< " \ 

con-> input, private. state - State; \ 

con-> input «private.unfinished_byte « value; \ 

con-> input. private. unfinished length = count; \ 

con-> input, private. a0_ptr = ao"_j>tr; \ 

con-> input, private, bljatr = bi_ptr? \ 

con-> input. private. aO = aO; \ 

con-> input. private. bl =* bl; \ 

con-> input. private. color m color; \ 

con-> input, private, total run length = total_run length; \ 

con-> input. private. eol_f Tag » eol^flag; "~ \ 

return ( CONVERT_NEED_K0RE INPUT ) ; \ 
) \ 
value |* < (long)( ( *(buf_ptr++) & oxFF ) ) « count ); \ 
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count +-8? \ 

) 

/*dbg_printf ( DBG CONVERT , "(END FILL *%lx»%x value-%lx counted] \n M A*/ 
/* buf ptr, *buf jptr & 0xFF,\*/ 

/* (value) (long)({*buf jptriOxFF) )«count) , count+8 ) ; W 

/* •/ 

/* global variables V 
/* •/ 

*ifdef DEBUG 

static char *tn[] = ( "VU" , "VL2", "VL1", "V0", "VR1", "VR2'\ " VR3 11 
"HOR", "PASS", "EXTENSION", "EOFB" , "ERROR" J; 

tcndif 

/* V 

/* external functions */ 

extern void »ake_blank_line_image< ) ; 
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/* V 

/♦ decode MKR */ 
/* V 

short decode_mr_jah_image ( con, ref_line, cur_line ) 
/♦register*/ struct: convert_s truer *con; 
short *ref_line; 
short *cur_line; 

{ 

*ifdef DEBUG 
char cs[80] ; 

extern char *bits2str(); 
#endif 

/♦register*/ char *buf_ptr » con->input. common. buf_ptr; 
short line_ length =» con- > input* common. line_length; 

/♦register*/ long value « con->input. private. unfinished byte; 
/♦register*/ short count « con- > input . private. unf inished^length; 

/♦register*/ short ♦aojtr = con-> input. private.ao_ptr; 
/♦register*/ short *bl_ptr = con-> input. private.bl jitr; 

/♦register*/ short aO » con->input. private. aO ; 
/♦register*/ short bi = con- > input. private.bl; 
short color - con- > input. private. color; 

short total_run_length - con- > input. private -total_run_ length ; 

short aol_flag = con- > input. pr iva te. eol_ flag; 

/♦register*/ short code type; 
/♦register*/ short masked_value; 

short rl; 
short run color; 
short run'length; 
short code length; 
short not_3one; 

short rc; 

/* */ 

/♦ resume execution where ve left off V 
/* v 

switch ( con->input. private. state ) 

( 

case I HIT INPUT_STATE: 
goto lHlT_INFUT_LABEL; 

case GET EOL CODE STATE: 
goto GET_EOL_C5DE_LABEL; 

case GET EOL PLUS_CODE STATE: 
goto 2ET_IIOL_PUJS_C0DE_LABEL; 
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10 



case GET_1D_H0R CODE STATE: 
goto GET_lD_EOR_CODE_LABEL ? 

case GETERROR CODECS TATE : 
goto GET_ER50R_C0DE_LABEL? 

case GET_EXTENS ION CODE STATE: 
goto GET_EXTENSION_CODE_ LABEL; 

case GET HOR C0DE_2 STATE: 
goto GETjl0R_C0DE_2_LABEL; 

1S case GET_HOR C0DE_1_STATE : 

goto GET_HOR_CODE_l_LABEL ; 

case GET 2D CODE STATE: 
goto GET~2D_C0DE_LABEL ; 



20 
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case GET_UNCOMPR CODE STATE: 
goto GETJJNCOHPR_CODE_LABEL; 

case GET UNCOMPR_EXIT_C0DE STATE: 
goto GET_UNCOMPR_EXIT_C0DE_LABEL ; 

default: 

p)cill_tm300( n con:dHRHH:%C%: input state error, state«%d tt , 
con-> input. private. state ); 

) 

/* #/ 

/* initialize variables used */ 
/* if ve're still in uncompressed node, enter that loop */ 
/* */ 

INIT_INPUT_LABEL: 

/* initialize the new line to be decoded +/ 
/* V 

a0_ptr ■ cur_line? 
*(ao_ptr++) » 0; 
ao - 0; 
color - 0; 



/ 



40 /* — — EOL handling ^ 



/ 

if ( con->input. private. eol flag 0 ) 

{ 

for(;;) 

( 

4$ While ( count < E0L_LENGTH ) 



/ 
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* FILL_VALUE< GET_EOL_CODE STATE, GET_EOL_CODE_LABEL ); 
) 

if ( ( value & EOL MASK ) — EOL_CODE ) 
( 

count -= EOL LENGTH; 
value »» EOL_LENGTH ; 

break; /* found iti */ 

} 

if ( ( value & EOL MASK ) != 0 ) 

goto ERROR_LABEL; /* oops */ 

/* remove 1 zero bit and try again V 

count — ; 
value »= 1; 

} /* end forever searching for EOL */ 

) /* end if EOL needs to be found */ 

con -> input. private. eol_f lag = 0; /* need to find EOL for next line */ 

/* V 

/* start decoding the line V 
/* if MR, determine if this line is coded ID or 2D */ 
/* */ 

if ( con-> input. common. coding scheme ™ SCHEME MR } 

( 

if ( count < 1 ) 

( 

FILL VALUE ( GET EOL PLUS CODE STATE, GET EOL_PLUS CODE LABEL ) ; 

} 

con->input.private.one_dim_flag = value & 1; 
fifdef DEBUG 

dbg_printf( DBG_CONVERT, "Decode MR line %d, %d dim coding\n" , 
con-> input. private. lines, 2-con->input.private.one_dim_f lag ) ; 

fendif 

count -« 1; 
value »« i; 

) 

else /* MH coding V 

con->input. private. one_dim_f lag « 1; 

fifdef DEBUG CODING 

dbg_prTntf( DBG_C0NVERT , "Decode MH line %d\n M , con->input .private. lines 

#endif 
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/* -/ 

/* — — ~ dccodinq uncompressed mode ~- V 

/* V 

/* V 

1° /* uncompressed mode is the same for both Id and 2d modes */ 

/* upon exit from uncompressed mode, enter back into the proper Id or 2d mode */ 

/* V 

if ( con-> input. private. uncompr_f lag ) 
{ 

15 UNCOMPRESSED_MODE_LABEL: 

con- > input .private.uncompr_f lag =1; 
not_done ■ l; ~ 

do 

20 * while ( count < 12 ) /* get data for any terminating code too */ 

1 FILL VALUE ( GET_UNCOMPR_CODE_STATE , GET_UNCOMPR_CODE_LABEL )? 
not_3one = 1; ~ - - - 

) 

run color - value & 1? 
25 maslced_value - value fc 0x3 F; 

run length = 

G_tran_uncompressed_decode_table [ masked_value ].run_len; 
code length « " ~ 

G~tran_uncompressed_d©code_table [ masked_value ] . code_len ; 

#ifdef DEBUG CODING 

30 dbgjrintf( DBG CONVERT, "UNCOMPR: rl-%d cl»%d colored '*s' n ( 

run_length p code length , run^color, 
bits2str( cs, value, code_length ) ); 

iendif 

count — code length; 
value »- code_length; 

if ( run_length <- 0 ) /* look up code in end table V 

* not_done - 0; /* found a terminating code */ 

con-> input. private. uncompr_f lag - 0; 

masked_value « value & 0x3F? 
run length - 

2 tran uncompressed - decode_end_table[masked_value] .run_len; 
code~length - 

G_tran uncompres sed_decode_end_tabl e [ ma sked__value ) . code_len ; 
con->inpu^. private. uncompr_next_run_color - " 

G_tran_uncoapressed_decode_end_tabl e ( masked_value ] . next_col or ; 

45 
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iifdef DEBUG CODING 

3bg_printf ( DBG — CONVERT , " END CODE: rl=%d cl«%d 
run_length, code length, 
bits2str( cs, value, code_length ) ) ; 

iendif 

count code_length; 
value »= code_length; 

) 

if ( run_length < 0 ) /* EOL or ERROR code */ 
( 

if ( run length != -1 ) 
( 
) 

else /* EOL */ 
( 
) 

) 

if ( color !» run color ) 

( 

color = run_color; 
*(aO_ptr-f+) = aO; 

*ifdef DEBUG CODING 

3bg printf( DBG_CONVERT, " TL(%d)" f &0 ); 

#endif 

) 

if ( ( run_length + aO ) >= line_length ) 
*(aO_ptr++) o aO « line_length; 
not done • 0; 

) 

else /* line not completed */ 
( 

aO +* run_length; 

) 

#ifdef DEBUG CODING 

dbgjprintff DBG_CONVERT, " new aO=%d\n", aO ); 

iendif 

) 

while ( not_done ); /* end do in uncompressed mode */ 

/* done line or resume back in compressed mode 

/* if done line and still in uncompressed mode, check for a 

/* terminating 0 length code before an eol 

/* 

if ( aO « line_length ) /* done line? */ 
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( if ( con->input.private.uncompr_flag ) /* still in uncompressed? */ 
1 if ( count < 8 ) /* get data for checking exit 0 length code */ 

1 FILL VALUE ( GET UNCOMPR_EXIT_CODE_STATE , GET_UNCOMPR_EXIT_CODE — LA 
) 

/* code = 0000001T, where T« o or 1 for next run color (but doesn't matter) V 

if ( ( value & UNCOHFRESSED_EXIT_0_MASK ) =» UNCOHPRESSED_EXIT_0_COD 

1 value »- UNCOMPRESSED EXIT_0 — LENGTH ; 
count -= ONCOMPRESSED_fXIT_0 LENGTH ; 
con->input. private. uncompr_fTag - 0; 

) 

) /* end if done line & still in uncompressed mode V 
goto DONE_LINE_LABEL; 
) /* end if done line */ 

/♦ V 

/* if not done the line before exiting uncompressed mode, */ 
/* resume id or 2d coding V 

/* 7 

if ( con-> input, private. uncomprjiext_run_color I- color ) 

* *(a0_ptr-f+) - aO? 

color - con->input. private. unccmpr jwxt_run_color ; 

if ( con-> input. private. one_din_f lag ) /* Id coding? */ 

#ifdef DEBUG CODING , . . _ _ . 

dbgjrintf ( DBG — CONVERT , "Continuing line in Id compressed mode a0=%d, 

aO, color ) 

iendif 

goto RESUME ID CODING_tABEL; 

> 

else /* 2d coding fix up bl */ 

* if ( color ) 

bl_ptr - ref_line + 2; 
else ~ 

bljtr * ref^line + l; 

while ( *bljptr <« aO ) 

* bl_ptr +- 2; 

) 

bl » *bl_ptrj 
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tfifdef DEBUG CODING 

dbg2printf( DBG CONVERT, "continuing in 2d compressed mode aO=%d bl=%d 
aO, bl, color ) ; 

#endif 

goto RESUME 2D_CODINC LABEL; 
} /* end if 23 coding */ 

} /* end if uncompressed mode */ 

>* */ 

/♦ decoding MH / MR Id */ 

/* V 

else if ( con->input. private. one - dim_f lag ) 

( 

15 do 

( 

RESUME_1D_C0DING_IABEL: 

iifdef DEBUG CODING 

dbgjprintf( DBG_CONVERT, "GET ID CODE c«%d, aO=%d tt , color, aO ); 

20 iendif 

total run_ length « 0; 
do 

while ( count < 13 ) 

{ FILL_VAUJE< GET 1D_H0R_C0DE_STATE, GET ID HOR_C0DE_IABEL ); 
} 

/* */ 

/* Black run lengths */ 
/* check main table, then supplement table if code not found */ 
/* this reduces a 2**13 entry table with 2**6 and 2**9 entry tables */ 

if ( color ) 

masked value - value & 63; 

rl » G~~tran black_decode table (masked value], code type; 
code_lingtlf"- G_t ran_black_decode_tabTe ( aasked_vaTue J .len; 

35 if ( ( r i < 0 ) && ( code_length «= 4 ) ) 

* masked_value « ( value » 4 ) & 511; 

rl * G_tran_black supplement decode table (masked value) .codet 
code length +- GjEran black supplement decode taEle[masked_val 

} 

} 
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/* V 

/* White run lengths */ 
/* check main table, then supplement table if code not found */ 
/* this reduces a 2**12 entry table with 2**9 and 2**4 entry tables */ 
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else 

* masked value = value & 511; 

rl - G~tran_white decode_table [masked value]. code type; 
codelength = G_tr an_vhite_decode_tab!e [ masked_value ] . len ; 

if { ( rl < 0 ) && ( code_length = 8 ) ) 

* masked value = ( value » 8 ) 4 15; 

rl = G2tran_white_supplement_decode_table [masked value] .code_t 
code length G_tran_white_s\ipplement_decode_ta5le(masked_val 

) 

) 

tifdef DEBUG CODING ^ r ^,„ 

3bg printf ( DBG CONVERT, " %s [%d]", 

Eits2str( csT value, (rl>-0)?code_length:l3 ), rl ); 



iendif 



if ( rl < 0 ) 

* if ( ( value & EOL_MASK ) EOL_CODE ) 

* if ( aO — 0 ) 

con->end_of_input_flag = 1; 
con-> input, private. unf inished_byte *» valuer 
con- > input. private. unf inished~length = count; 
con-> input. common. buf jatr « bufjtr; 
con->input. private. state *= -1; 



) 



return ( CONVERT_EOFB_IN_INPUT ) ; 

) 



else if ( C value 4 UNCOMPRESSED ID EXTENSION MASK ) 
— UNC0MPRESSED_lD_EXTENSl5N_€0DE ) 

* count -= UNC0MFRESSED_1D EXTENS ION_LENGTH ; 
value >>« UNCOMPRESSED lB EXTENSION LENGTH; 
goto UNCOMPRESSED MODEZIASEL; 

) 

iifdef DEBUG CODING 

" dbg_printf ( DBG_CONVERT, "\nERROR- invalid RL code foundXn 11 ) ; 



Iendif 



goto ERROR LABEL; 

) 

total_run_length rl; 
count code_length ; 
value » m code_length? 

while ( rl >= 64 ) ; 
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tifdef DEBUG_CODING 

dbg_printf( DBG_CONVERT, n \n u ); 

tendif 

*(a0j?tr++) = a0 = ao + total_run_length; 
color A « 1; 

> 

while ( aO < line — length ) ; 

if ( ao > line_length ) 
< 

goto ERROR_LABEL; 

} 

} /* end of Id coding */ 



/* 

/* decoding MR 2d 

/* 



else /* one_dia_f lag indicates 2d coding */ 
( 

bl_ptr » ref_line + 1; 
R£SUKE_2D_C0DING_LABEL: 

while ( *bljptr <« aO ) /* find bl */ 

( bl_ptr +■ 2; 

) 

bl - *bljptr; 

,« */ 

/* loop for one entire line */ 
/* v 

do 

{ 

/* V 

/* get the next 2 dimensional code */ 

/* T */ 

/* we need at least 7 bits for the 2d code test */ 
/* v 

if ( count < 7 ) 

{ 

FILL VALUE ( GET_2D_CODE_STATE, GET 2D_CODE_IABEL ) ; 

) 

/* */ 

/* mask off the significant 7 bits to determine which 2d code it is */ 
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/* 



/ 



code_type - value 4 Ox7F; /* 7 bits */ 

code length « G tran_decode_2d table [code_type] .len; 
code~type « G_tran_decode_2d_taEle ( code_type ] . code_type ; 

#ifdef DEBUG CODING 

dbq~printf( DBG CONVERT , "Decode %»«%»", 

Bits2str( cs7 value, code_length ), tn[code_type+3 ] ); 

iendif 

count -» code_length; 
value >>■= code_length; 



/* process each 2d coding type separately */ 
— — "*/ 



/* vertical code — indicate which one by code type itself */ 
/# — — ———————— — */ 



/ 



•4 



/ 



/* vertical types: - move ao to -3.. +3 under bl V 

/* we've completed exactly one color V 

/* if we're moving left or right, check to insure nothing funny happened */ 

/* For VL codes P make sure we're actually traveling riaht! V 

/* (or if we're at the beginning of a^llne, we're still there */ 

if ( code type — VERTICAL 0 TYPE ) /* VERTICAL 0 */ 

color A « 1; 

*(a0_ptr++) =* aO - bl; 

bl_ptr++? 

bl » *bl_ptr; 

) /* end if VERTICAL 0 TYPE */ 

else if ( C0de_type < VERTI CAL_0_T YPE ) /* VERTICAL LEFT 1-3 */ 

* color 1; 

if ( bl + code_type <- aO ) 

* if ( ( aO I* 0 ) || ( bl + code_type < aO ) > 
( 

iifdef DEBUG CODING 

~ dbg_printf ( DBG_CONVERT, "\ndMMR: VL code error vl»%d, ao«%d t 
code_type, ao, bl ); 

Iendif 
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goto ERROR_LABEL; 

5 > 

) 

*(a0_ptr++) = a0 - bl + code type ; 

if ( *(bl_ptr-l) > a0 ) 

{ 

10 bl_ptr~; 

bl - *bl_ptr; 

J 

else 

i 

bl _ptr++ ; 

bl - *bl_ptr; 

) /* end if VERTICAL LEFT TYPE */ 

else if ( code_type <« VERTICAL RIGHT_3_TYPE ) /* VERT RIGHT 1-3 */ 
( 

color 1; 



15 



20 



*<aO_ptr++) = aO = bl + code_type ; 

bl _ptr++ ; 

bl = *bljptr; 

if ( bl <~ aO ) 
< 

25 bl_ptr +- 2; 

bl - *bl_ptr; 

J /* end if VERTICAL RIGHT TYPE */ 

30 /* pass type - move aO just under b2 V 
/♦we haven't completed the current run yet */ 
/* */ 

else if ( code_type — PASS_TYPE ) 

( aO - *(blj?tr+l) ; 
« blptr +- 2; 

bl = *bl_j>tr; 

} /* end if PASS TYPE V 



40 



/* horizontal code - move aO to a2 */ 
/* get 2 run lengths from input stream V 
/* find the new bl */ 
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else if ( code type — HORIZONTALLY PE ) 
{ 

#ifdef DEBUG CODING 

3bg_printf( DBG CONVERT, " ( c»%d", color ); 

#endif 

to tal_run_ length » 0; 
do 

{ 

while ( count < 13 } 

* FILL VALUE ( GET HOR CODE 1_STATE, GET_HOR_CODE_l_LABEL ); 
> 



-* 



/ 

/* Black run lengths V 
/* check main table, then supplement table if code not found */ 
/* this reduces a 2**13 entry table with 2**6 and 2**9 entry tables */ 

/* */ 

if ( color ) 

nasked_value - value & 63; 

rl ■ G tran black decode_table [masked value]. code type; 
code_l engt h~"« G_tran_b 1 ack_decode_tabTe [ mas ked_value ] - 1 en ; 

if ( ( rl < 0 ) it ( code_length 4 ] ) 

{ masked value * < value » 4 ) & 511; 

rl = Gjtran black supplement_decode_table [masked value]. cod 
code length"**-" G tran black supplement decode_taEle[masked_ 

} 

) 

/* V 

/* White run lengths V 
/* check main table, then supplement table if code not found */ 
/* this reduces a 2**12 entry table with 2**9 and 2**4 entry tables */ 

/* */ 

else 

* masked value » value & 511; 

rl « G'tran vhite_decode table (masked value]. code type; 
code_length~« G_tran_whi^e_decode_tabIe [ masked_value ] . len ; 

if ( ( rl < 0 ) 6£ ( code_length — 8 ) ) 

* masked value ■ ( value » 8 ) S 15; 

rl * G~tran_white supplement_decode_table[ masked value]. cod 
codelength +- G tran whitejiupplement decode taEle[masked_ 

) 

) 

tifdef DEBUG_CODING 
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dbgjprintf( DBG_CONVERT, « *s [%d]", 

Eits2str( cs, value, (rl>*o)?code length:13 ), rl ); 

tendif 

if ( rl < o > 

{ 

#ifdef D£BUG_CODING 

dbg_printf( DBG_CONVERT , "\nERROR- invalid RL code found\n" ); 

fendif 

goto ERROR__LABE L ; 

) 

total_run_length += rl; 
count *« code_ length; 
value »« code_length; 

while ( rl >« 64 ) ; 

*(aO_ptr++) = aO = aO + total_run_length; 

/* */ 

/* decode second run length code of opposite color */ 

/* V 

fifdef DEBUG CODING 

3bg_printf( DBG_CONVERT , « :»• ); 

#endif 

total_run_ length = 0; 

do 

( 

while ( count < 13 ) 
( 

^ FILL_VALUE( GET_K0R_C0DE_2_STATE, GET_HOR_CODE_2_LABEL ) ? 

/* */ 

/* Black run lenaths */ 
/* remeber, we didn't change the color variable, so test is reversed */ 
/* check sain table, then supplement table if code not found */ 
/* this reduces a 2**13 entry table with 2**6 and 2**9 entry tables */ 
/♦ */ 

if ( I color ) 

maaked_value - value 6 63; 

rl « G~tran_black_decode_table( masked value] .code type; 
code_length = G_tran_blacfc_decode_tabIe[masked_vaTue] . lenr 

if ( ( rl < 0 ) &t < code_length — 4 J ) 

masked value - ( value » 4 ) & 511; 

rl - G tran_black_supplement_decode_table [masked value]. cod 
code_length +- G_tranJolack_supplement decode_taEle ( masked 
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/* V 

/• White run lengths */ 
/* check main table, then supplement table if code not found */ 
/* this reduces a 2**12 entry table with 2**9 and 2**4 entry tables */ 
/* V 

else 

maaked_vaiue - value & 511; 

rl = G_tran white decode tablefmasked value]. code type; 
code_length~» G_tran_whi£e_decode_tabTe [masked_value ] . len ; 

if ( ( rl < o ) && ( code_length — 8 ) ) 

* aaskedjvalue = ( value » 8 ) & 15? 

rl « G tran_white_suppleaent_decode_table[masked_value] , cod 
code_length +- G tran white_supplement decode_table[masked_ 

) 

) 



lifdef DEBUG CODING 

Lts2str( csT value, (rl>«0) ?cbde_length: 13 ), rl ); 
#endif 



dbg jprintf( DBG CONVERT, " %s {%&)", 



if ( rl < 0 ) 
( 

lifdef DEBUG CODING 

dbgjrintf < DBG CONVERT, M \nERROR- invalid RL code found\n» ) ; 

fendif 

goto ERROR_LABEL; 

) 

total run length +- rl; 
count - — code_lengthj 
value »~ code_length; 

) 

while ( rl >- 64 ) ; 

fifdef DEBUG CODING 

3bg _printf( DBG_CONVERT, " )"); 

iendif 

*(aO_ptr++) = aO = a0 + total_run_length; 

/* find the new Bl */ 

if ( aO < line_length ) 

' while ( bl <- aO ) 
{ 

bl ptr 2; 
bl - *bl_ptr; 
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) 

) 

) /* end if HORIZONTAL TYPE V 

/* " V 

/* extension type - decode uncompressed mode til end of line */ 
/* or terminating uncompressed code. */ 
/* V 

else if ( code type — EXTENSION_TYPE ) 

{ 

if ( count < 3 ) 
{ 

^ FILL_VALUE( CET_EXTENSION_CODE_STATE, G£T_EXTENSION_CODE_LABEL 

code_type « value & 0x07; 
value »= 3 ; 
count 3; 

*ifdef DEBUG CODING 

3bg_printf( DBG_CONVERT, " %d" , code type ); 
#endif ~ 

if ( code_type 1= 7 ) 

#ifdef DEBUG_CODING 

dbg_printf( DBG_CONVERT, "\ndMMR: Invalid EXTENSION code %d\n" 

#endif 

goto ERROR LABEL; 

) 

goto UNCOMPR£SSED_MODE_LABEL; 
} /* end extension type */ 

/* v 

/* eofb or error type - */ 
/* a decoding error occurred */ 
/* v 

else 

( 

lifdef DEBUG CODING 

3bg_printf ( DBG_CONVERT, "\ndMMR: EOL or ERROR in the middle of a 

fendif 

goto ERROR_LABEL; 

} /* end if EOFB or error TYPE */ 

lifdef DEBUG CODING 

dbg_prlntf( DBG_CONVERT, "\n" ); 
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fend if 

while ( aO < line_length ) ; /* end do for entire line */ 
) /* end of 2d coding V 

/* ~- 

— — — done line handling - — — — — 

/* 

/* T */ 

/* all done the line — return back to mit state */ 

/* V 

DONE_LINE_LABEL: 

*(a0jtr+l) - *(a0_ptr) =» line_length; 

con->input. private. unf inished_byte - value; 
con-> input. private. unf in ished_length » count; 
con-> input, common, bufptr » buf_ptr; 
con->input. private, state - INIT_INPUT_STATE ? 

return ( CONVERT_LIHE_DONE ) ; 



/*• — — — — — — 

/♦ ERROR handling 

/* 

/* come here after a decompression error V 
/* this will find a proper EOL to re-align the decoding */ 
/*- — - — V 

ERROR_LABEL: 
for(;;) 

' while ( count < EOL_LEWGTH ) 

1 FILL VALUE ( GET ERROR_CODE_STATE , GET ERROR CODE_LABEL ) 
) 

if ( ( value £ EOL_MASK ) — EOL_CODE ) 

* count -« EOL LENGTH; 
value »*> EOl_LENGTH; 

brealc; /* found it* */ 

} 

/* remove 1 zero bit and try again */ 

count— ? 
value »- 1; 
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) /* end forever searching for EOL */ 

/* */ 

/* fix the decoded line */ 
/. ./ 

if ( *(aO_ptr-l) > line_length ) 

*<a0_ptr-l) « line_length; 
*(a0_ptr+2) « *(a0_ptr+l) = *(ao_ptr) - line_length; 

/* v 

/* all done the line — return back to init state */ 
/* v 

con- > input, private. conversion_errors++ ; 

con- > input, private ♦uncompr_f lag = 0; /* assume compressed 

con->input. private. eol_f lag » 1; /* found an EOL */ 

con- > input. private • unfinished Jbyte « value; 
con-> input . private . unf inished"l«ngth « count ; 
con-> input. common* buf_ptr « buf_ptr; 
con->input. private. state » INIT_IMPUT_STATE; 

return ( CONVERT^ LIHE_DOKE ) ; 
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* 

* Filename: %P% 

* Program/Library: TM300 SUPERVISOR TASK CONVERT LIBRARY for N25NG3 

* Function: encode_mh_image ( ) 

* Author: D. Hunt ~ 

* Purpose: encode tl to MH or HR Id 
* 

* Usage: encode mh image < con, ref_line, cur_line ) 

* Arguments: struct converts truct *con; 

* short *ref line; 

* short *cur*line? 

* Return: (short) CONVERTER 

* Abstract: convert transition list to KH or MR 1 dimensional coding. 
* 

* OS/Hardware Dependencies: TM300, HTOS 

* Notes / Side Effects: 
* 

* Modification History 

* Ref Date Changed By Description 

* 4/21/88 D. Hunt Initial Coding. 
* 



• 




Source Control System Information 


* 
* 


What File: 


%W* 


* 


Filename : 


%P% 


* 


Version: 


%It, Date: %G% 


* 
* 


Date Retrieved: 


%H% 



* (c) COPYRIGHT 1988, NetExpress, Inc. All Rights Reserved. 

* San Mateo p California. 

/* include files V 

# include n supervisor/ convert. h" 
# include "debug. h M 

# include "codes. h" 
# include "macros. h" 



/* V 

/* globals */ 



extern short *G tran hor_teminating_code table () ; 
extern short *G2tran~hor_terminating_length_table [ ] 

extern short *G_tr*nJior_aalce_up_code table [] / 
extern short *G_tranJior_»ake - up_length_table( ] ; 
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5 extern short C_tran_uncompressed_black_code_table( ] ; 

/* v 

/* external functions */ 
,* */ 

extern void pkill_tm300( ) ; 

10 
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/* ? . v 

/* encode MH fc MR 1 dimensional */ 
/* */ 

short encode jah_ image ( con, ref_line, cur__line ) 
struct convert_struct *con; " ~~ 
short *ref_line: 
short *cur~"line; 

( 

Ufdef DEBUG 
char cs[B0]; 

extern char ♦bits2str(); 
#endif 

/♦register*/ short *cur = cur_line; 
short color = 0; 

short line_length ■ con->output. common, lineal ength; 
short len; /* current run length*"*/ 

short position *■ 0; 
short run_length; 

/♦register*/ long value = con->output,private.unf inishedbyte ; 
/* register*/ long count * con->output. private -unf in ished_length; 
/♦register*/ char *buf_ptr - con->output. common. bufjptr; 
char *end_ptr; 



end_ptr - bufjptr + c on-> output, common •min_byte_count; 

/* V 

/* insert EOL code at beginning of the line */ 



if ( con- >output. common. coding w scheme ™ SCHEKE_MH ) 
tifdef DEBUG 

dbgj?rintf( DBGJTONVERT, "ENCODE MH line %d: EOL '%s'\n", 
con~>output . private . 1 ines , 

bits2str( cs, (long) EOL CODE, EOL_LENGTH ) ); 

#endif 

INSERT BIT STRING ( bufjptr, value, count, EOL CODE, EOL_LENGTH ); 



else /♦ coding_scheme MR */ 
fifdef DEBUG 

dbgjprintf ( DBG CONVERT, "ENCODE MR ID line %d: EOL '%s'\n-\ 
con->output . private . 1 ines , 

bitS2str( cs, (long) EOL 1D_C0DE, EOL 1D_LENGTH )); 

lendif 

INSERT BIT STRING ( bufjptr, value, count, EOL ID CODE, EOL ID LENGTH 
) " ~ " ~ 



/* main loop - encode until we reach line length */ 
/* */ 
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do 

{ 

len * * (++cur) - positions- 
position =* *curr 

while ( len > 2560 ) 

10 #ifdef DEBUG_CODING 

dbg_printf( DBG_ CONVERT , " HOR-MU (2560) '%s'", bits2str( cs, 

(long) G^tran hor_make_up_code table[color] [ (2560»6) ~l] , 
G_tran_hor_make_up_length_tablelcolor ] [ (2560»6) -1] ) ) ; 

(fend if 

INSERT BIT_STRING ( buf_ptr, value, count, 

2_tran_hor_make_up_code_table( color] [ (2560»6)-l] , 
75 G_tran_hor_ioake_up_length_table (color ] [ (2560»6) -i] ) ; 

len 2560; 

) 

if ( len > 63 ) 
( 

20 #ifdef DEBUG_CODING 

dbgjprintf( DBG CONVERT , " HOR-MU (%d) '%s'», len, bits2str( cs, 
(long) G_tranhor_make_up_code_table [color ] ( ( len>>6) -1 ] , 
G tran hor make up length table [color] [ (len>>6) -11 ) ): 
# end if ----- - i i > . 

INSERT_BIT_STRING( bufjptr, value, count, 

G_tran_hor_make_up_code_table[ color] [ (Ien>>6)-1] , 
2S G_traji_hor_make_up_length_t able [color] [ (len»6)-i] ); 

len 4™ 63; 

} 

fifdef DEBUG CODING 

dbgjrlntf ( DBG^CONVERT, " HOR (c«*d) (%d to %d) '\a'\n n , 
color, len, position, bits2str( cs, 

(long) G_tranjK>r_terninating_code_tabl e [ color ] [ len ] 
30 G_tran_hor_terninating_length_table[color] [len] ) ); 

# end if "~ 
INSERT_BIT_STRING ( bufjptr, value, count, 

G_tranjior_terninating_codejtabie[color] [len] , 
G_tran_hor_tenninat ing~length_t able { col or ] [ len ] ) ; 

color ■ l - color; 

35 ) 

while ( position < line_length ) ; 

/* check if this line should be in uncompressed mode */ 
/* v 

40 /* */ 

/* All done the line using ID coding. */ 

/* If ID coding actually expanded the code, */ 

/* Recompress the line using the uncompressed extension. */ 

/* The limit on the line is 1.0625x the line length + overhead. */ 

45 
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/* since it is fast is a reasonable limit on the compression size. */ 
/* Remember to delete the ID coding for the line just pe formed. */ 
/* V 

if ( con->output. common* uncompressed jaode_f lag 64 

( ( ( ( buf_ptr - con->output. common. bufptr ) « 3 ) 

+ count - con->output. private. unf inisned_length ) 
> ( ( line length + ( line_length » 4 ) ) 
+ ( con 3 >output, private. uncompr flag ? 0 : 

( UNCOMPRESSED EXTENSION_LENGTH~+ UNCOMPRESSED_EXIT_0_LENGTH ) ) ) ) ) 

{ 

i if del DEBUG CODING 

dbg_pr!ntf ( DBG_COHVERT , "Coding line in Uncompressed mode: compr_len*%d, 
( ( buf _ptr - con->output. common. bufjtr ) « 3 ) 
+ count - con->output. private. unfinished length, 
( line length ) + ( line_length » 4 ) 

+ ( UNCoHPHESSED_EXTENS10N_LENGTH + UNCOMPRESSED EXIT_0_LENGTH } ) ; 

#endif 

/* V 

/* Re- initialize the variables needed for */ 
/* encoding a line in the uncompressed mode */ 
/* */ 

cur « cur_line + l; 
color ■ 0; 

value - con->output. private, unf inished_byte; 
count « c on- >output. private. unf inished_length ; 
bufjatr ■ con->output. common .buf_ptr; ~~ 



/♦ */ 

/* re- insert the MH/MR id header code V 

if ( con->output. common, coding scheme = SCHEME_MH ) 

( 

iifdef DEBUG_CODING 

dbg printf( DBG CONVERT, » EOL '%s'\n", bits2str( cs, (long) E0L_C0DE, 

iendif 

INSERT BIT STRING ( buffjatr, value, count, EOL_C0DE, EOL LENGTH ); 

> 

else /* coding_scheme ~ HR */ 
< 

iifdef DEBUG CODING 

dbgjrintf ( DBG CONVERT, " EOL '%s'\n", bits2str( cs, (long) 
EOL ID CODE, "EOL ID LENGTH ))? 
Iendif ~ 

INSERT BIT STRING ( buf_ptr, value, count, E0L_1D_C0DE, EOL 1D_LENGTH ) 

) 

/* */ 

/* Insert the Uncompressed Mode Extension String */ 
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/* only if we vere not already in the uncompressed mode. */ 
/* if we already were in uncompressed, complete the last */ 
/* string if there was any extra left over. */ 
/* (For white, add it to the first white run length) . */ 
/* - */ 

#ifdef DEBUG^CODING 

dbg_prlntf( DBC — CONVERT , "Enter Uncompressed mode ' %s'\n'\ bits2str( 
UNCOHPRESSED_1D_EXT£NSION_CODE, UNCOMPRESSED ID EXTENSION LENGTH 
? end if ~ - - 

INSERT_BIT STRING ( bufjptr, value, count, 

UNCOMPRESSED_lD_EXTENSION_CODE , UNCOMPRESSED_1D_EXTENSION_LENGTH 

/* #/ 

/* Insert White and Black Runs. */ 
/* We'll break out of the loop when the line is completed. */ 
/* And we'll also exit the uncompressed mode. */ 

/* V 

for (;;) 
( 

/* */ 

/* White Run* */ 
/* Insert a '1' between every 5 '0's in a row, */ 
/* This should be done very few times */ 
/* since we're doina uncompressed mode. */ 
/* on the first run (if white), insert any remaining run */ 
/* left over from the last line encoded. */ 
/* At the end of the string, */ 
/* leave the remaining bits left over in the white */ 
/* run to be picked up next pass. This optimizes */ 
/* the entering & leaving of uncompressed mode. */ 
/* Don't exit uncompressed mode until next pass. */ 
/* Coding exit mode is easy since all terminating codes */ 
/* » last white code + Terminating 0 Length code. */ 
/* (See the T.6 reccommendation) . */ 
/* */ 

run_length - * (cur) - *(cur - 1) ; 

while ( run_length >= 5 ) 

fifdef DEBUG CODING 

3bg_printf( DBG_ CONVERT , * WHITE '%s'\n«, bits2str( cs, 
J4 UNC0MPRESSED_WHITE_5_C0DE, UNCOMPRESSED WHITE 5 LENGTH ) 

lendif "* — — 

INSERT BIT_STRING( bufptr, value, count, 

ONCOMPRESSED_WHITE_5_CODE , UNCOMPRESS ED_WHITE_5_LENGTH ) 

run length -= 5; 

) 

if ( run_length !» 0 ) 
( 

Ufdef DEBUG CODING 
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#endif 



dbg print f( DBG_CONVERT, " WHITE '%s'\n-, bits2str( cs, 
UNCOMPRESSED_WHITE_CODE, run_length ) ); 

INSERT BIT STRING ( buf jptr, value, count, 

UNCORpRESSED_WHlTE_CODE, run length ) ; 

) 

if ( *cur — line_length ) /* always fill up white to end */ 

* break; /*!■! all done line ! 1 ! */ 

) 

cur++ ; 

/* V 

/* Black Run, */ 
/* Insert 'l's for entire black run. */ 
/* If we reach the end of the string, V 
/* Exit uncompressed node with */ 
/* a white terminating code, run length o. */ 
/* V 

run_length « *{cur) - *(cur -1); 



while ( run_length >« 16 ) 
{ 

Hfdef DEBUG CODING 

abg_printf( DBG_CONVERT, " BLACK '%B'\n-, bits2str( cs f 
25 UNCOMPRESSED BLACK 16JTODE, UNCOMPRESSED BLACK 16 LENGTH ) ) 



#endif 



INSERT BIT STRING ( buf_ptr, value, count, 

UNC0RPRESSED_BLACK_16_C0DE, UNCOMFRESSED_BLACK_16_LENGTH ) ; 

run length -=> 16; 

) 

if ( run_length t- 0 ) 

fifdef DEBUG CODING 

3bg printf( DBGJttNVERT, n BLACK '%s'\n'\ bits2str< cs f 

^tranjincoinpressedJblack_code_table[run length], run length ) 
#endif - - - - _ _ 

INSERT_BIT_STRING< buf_ptr, value, count, 

G_tran_uncompres8ed_black_code_table(run_length] , runJLength ) 

if ( *cur «- line_length ) /* always fill up black to end */ 

* break; /*!!! all done line !!!*/ 

) 

cur**; 

} /* end forever loop pe forming uncompressed mode */ 
/* */ 
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/* exit uncompressed mode */ 
/* v 

tifdef DEBUG CODING 

dbg_prlntf( DBG_CONVERT , "Exiting Uncompressed Mode '%s'\n M , bits2str( cs, 
UNCOHFRESS£D_EXIT_0_C0DE, UNCOMPRESS ED_EX I T_0 LENGTH ) ) ; 
sendif " 
INSERT_BIT_STRING( buf_ptr. value, count, 

UNCOMPRESSED_EXIT_0_CODE, UNCOMPRESSED_EXIT_0_LENGTH ) ; 

) /* end if uncompressed mode */ 

/* v 

/* pad the line with fill characters (0) until minimum length met */ 
/* V 

if { count != 0 ) 

{ 

PUT BYTE( buf_ptr, value ) ; 

) 

20 PUT_BYTE( buf_ptr, 0 ); 

while ( buf_ptr < end_ptr ) 

1 

PUT BYTE ( buf_ptr, 0 ); 

) 



15 
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/* */ 

/* save the current buffer pointer, and indicate no bytes are unfinished */ 
/* since any partial bytes were stored anyway */ 

/* V 

con->output. private. unfinished_byte « 0; 
con->output. private, unfinished length = 0; 
con->output. common. buf_ptr « buf jtr; 

/* v 

/* if the line was invalid, the library has a bug! */ 
/* V 

if ( position !* linelength ) 

pldll_tm300( "com eMHt%c%: encode error, line length-%d tl*%d», 
35 line_length, position ) ; ~ 

return ( CONVERT_OK ); 
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* 

* Filename: %P% 

* Program/Library: TK300 SUPERVISOR TASK CONVERT LIBRARY for N25HG3 

* Function: encode mmr_image() 

* Author: D. Hunt " 

* Purpose: encode an entire transition list line to the output buffer. 

* encode to MMR and MR 2d lines. 
* 

* Usage: rc = encode ramr_image< con r re feline, cur_line ) 

* Arguments: struct~convert_struct *con; 

* short *ref_line; reference transition list line 

* short *cur_line; current transition list line 

* Return: (short) CONVERT xxx — normally CONVERT_OK. 

* Abstract: ~ 
* 

* OS/Hardware Dependencies: TM300, MTOS 

* Notes / Side Effects: 
* 

* Modification History 
* 

* Ref Date Changed By Description 

* 4/21/88 D. Hunt Initial Coding. 
* 







Source Control System Information 


* 
* 


What File: 




* 


Filename: 


%p% 


* 


Version: 


m, Date: %G% 


• 
* 


Date Retrieved: 


%H% 



* (c) COPYRIGHT 1988, NetExpress, Inc. All Rights Reserved. 

* San Mateo , California. 

***************************************************************************** / 

/* include files */ 
/* */ 

tinclude "supervisor/convert. h" 
•include "debug. h" 

# include "codes. h" 
# include "macros. h* 

/* */ 

/* globals */ 
/* V 

extern short *<5 tran horjterminating_eode tablef ] ; 
extern short *G3tran~hor_terminating_length_table[ ] ; 

extern short *G_tran_hor_make_up_code_table [ J ; 
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5 extern short *G_tran_hor_jnake_up_length_table( ] ; 

extern short G_tran_vertical_code_table[ ] ; 
extern short G_tran_vertical_length_table[ ] ; 

extern short G_tran_uncompressed_blac)c_code_table[ ] ; 
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/* V 

/* encode KMR ♦/ 

/* V 

short encode_mmr_image ( con, ref_line, cur_line ) 
struct convert_struct *con; 

short ♦ref_line: /♦ 2d reference line */ 

short ♦cur line; /* line to encode */ 

( 

ffifdef DEBUG 

char cs[BO]; 

extern char ♦bits2str(); 
* end if 

/•register*/ short *cur = cur_line; 
/♦register*/ short *ref = ref~line; 

/♦register*/ short aO - 0; 
/♦register*/ short al = *(++cur); 
/♦register*/ short bl * *(++re£); 

short line_length = con->output. common. line_length; 
short color ■ 0; ~~ 
short len; 
short left_ov«r; 

/♦register*/ long value » con->output. private, unfinished byte; 
/♦register*/ short count = con->output .private, un fin ishea*_length; 
/♦register*/ char ♦bufjtr « con- > output, common. buf_ptr; 
char *end_j>tr; 

/♦register*/ short run_length; 

/* */ 

/* If actually MR 2d coding, insert the EOL+0 header code */ 
/* no uncompressed stuff is ever carried over in MR */ 

if ( con~>output. common. cod ing_scheme SCHEMEJKR ) 
lifdef DEBUG 

dbgjrintf( DBG_CONVERT, "ENCODE MR 2d, line %d: EOL '%s'\n", 
con->output . private . 1 ines , 

bits2str( cs, (long) EOL 2D CODE, EOL 2D_LEKGTH ) ) ; 
#endif " " ~ 

INSERT_BIT_STRING ( buf_ptr, value, count, E0L_2D CODE, EOL 2D LENGTH ) 



fifdef DEBUG 

else /* MKR */ 

{ 

dbg_printf( DBG_CONVERT , "ENCODE MMR, line %d\n'\ 
con->output. private. lines ); 

#endif 
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/* v 

/* If we already were in uncompressed mode (from the last line), */ 

/* the last bits were not inserted into the bit stream */ 

/* in an attempt to reduce the overhead in exiting and entering */ 

/* uncompressed mode. Since we always try compressed coding first, */ 

/* complete the line and insert the uncompressed exit code to the */ 

/* bitstream if the last line was encoded in the uncompressed mode. */ 

/. v 

if ( con->output.private.uncompr_flag ) 

if ( con->output. private. uncompr_indent ) 

if ( con->output, private. uncompr^color > /* black run */ 

Ufdef DEBUG CODING 

3bg Drintf( DBG_CONVERT, " INITIAL UNCOMPR BLACK '%s' rl=%d\n" , 
bits2str( cs, G_tran uncompressed black_code table f 

con->output. private. uncompr indent], 
con->output . private . uncompr_in3ent ) , 
con->output. private, uncompr indent ) ; 



#endif 



INSERT BIT_STRING( bufjptr, value, count, 

S_tran_uncompressed_black_code_table[ 

" con->output. private. uncompr indent], 
con->output. private. uncompr_in3ent ) ; 



else /* white run */ 
( 

#ifdef DEBUG_CODING 

dbgprintf( DBG CONVERT, " INITIAL UNCOMPR WHITE '%s' t rl*%d\n" 
Blts2str( cs, UNCOMPRESSED_WHITE_CODE, 
con->output. private. uncompr_indent ) , 
con->output. private. uncompr indent ) ; 
♦end if ~ 

INSERT J3IT STRING ( buf ptr, value r count, 
UNC0MPKESSED_WHlTE_CODE , 
con->output. private. uncompr_indent } ; 

} 

/* */ 

/* Exit Uncompressed Mode. */ 
/* All we have to do is insert the White Terminating 0 Code. */ 
/* If the last run was white, there will be 0-4 'O's on the end of the */ 
/* string siajiifying that many zeros. The terminating code for all those */ 
/* cases is ^ust that many zeros + the white terminating 0 code. */ 
/* If the last run was black, we want the white terminating 0 code for it. V 
/* Always set the T bit to 0 for the virtual white pixel at the beginning V 
/* of the next line. " * // 
/• J f 

#ifdef DEBUG CODING 

dbg_j>rlntf( DBG — CONVERT , "Exiting Uncompressed Mode '%s'\n", bits2str( cs 
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UNCOMPRESSED EXIT 0 CODE, UNCOMPRESSED EXIT 0 LENGTH ) ) ; 
tendif " " 

INSERT_BIT_STRING( buf_ptr, value, count, 

UNCOMPRESSED EXIT_0 CODE, UNCOMPRESSED EXIT 0 LENGTH ); 
J " " 

/* V 

/+ main loop - encode until we reach line length */ 
/* r v 

do 

( 

/* V 

/* pass mode */ 

if ( *(ref+l) < al ) /* b2 < al? */ 

< 

iifdef DEBUG_CODING 

dbg print f( DBG CONVERT, "PASS '%»' a0=%d al-%d b2«%d\n'\ 

Eits2str( csT (long) PASS_CODE, PASS_LENGTH ), aO, al, *(re£+l) 

lendif 

INSERT_BIT_STRING< bu£_ptr, value, count, PASS_CODE, PASS_LENGTH ) 

aO - *(ref+l) ; 
ref +» 2; 
bl = *ref ; 

> 

/* : v 

/* vertical nodes */ 

else if < ( ( al - bl ) <~ 3 ) it ( ( al - bl ) >» -3 ) ) 

iifdef DEBUG_CODING 

dbg printf ( DBG CONVERT, »V%d '%s' aO-%d al-%d bl«%d\n", al-bl, 
bits2str( cs F (long) G_tran vertical code table{ai-bi+3 1 , 

G_tran_vertical_length_table[al-Bl+3] ), ao, al, bl ); 

lendif 

INSBRT^BIT — STRING ( buf_ptr, value, count, 

G_tran_vertical_code table(al-bl+3 ] , 
G_tran_vertical_length_table[al-bl+3] ) ; 

aO - al; 

if ( ( al - bl ) o ) /* vertical o */ 

( 

ref++; 

else if ( ( al - bl ) > 0 ) /* Vertical Right */ 
ref ++ ? 

if ( *ref <= al ) 
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ref += 2; 

i 

} 

else /* Vertical Left */ 

< 

if ( *(ref-l) > al ) 

10 ( , 

ref — ; 

i 

else 

{ 

ref-M* ; 

) 

15 » 

al « * (++cur) ; 
bl « *ref ; 
color A = 1; 

) 

20 /* horizontal mode */ 
*/ 

else 

i 

*ifdef DEBUG_CODING 

25 dbg_printf( DBG_CONVERT, M H0R (%d %d c=%d) '%s' a0«%d al=%d bi-%d b2=%d" 

al-ao, *(cur+l)-al, color, 

bits2str( cs, (long) HOR_CODE, HOR_LENGTH ), aO, al, bl, *(ref+l) ); 

lendif 

INSERT_BIT_STRING ( buf_ptr p value, count, HOR_CODE, H0R — LENGTH ); 

len « al - aO; 

while ( len > 2560 ) 
{ 

fifdef DEBUG CODING 

3bgjprintf< DBG ^CONVERT , 11 '%s'", bits2str( cs, 

(long) Gjtran hor_ma)ce_up_code table[color] [ (2560»6) -i] . 
G_tran_hor_maxe_up_l«ngth_table[ color] [ (2560>>6) -l] ) ) ; 



30 



35 



40 



#endif 

INSERT fc BIT — STRING ( bufjptr, value, count, 

G_tran_hor_make_up_code_ table (color] [ (2560»6) -1] , 

G tran nor make_up_length_table (color ] f (2560>>6) -li ); 

len — 2560; 

) 

if ( len > 63 ) 
{ 

Ufdef DEBUG CODING 

abg_printf( DBG_CONVERT, '• '%s'", bits2str( cs, 
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Uendif 



(long) G_tran hor jnake_up_code_t able (color) ( <len»6) -1 ] , 
G_tran_hor_na]ce_up_length_tableCcolorJ[(len»6)-l] ) ) ; 



INSERT BIT STRING ( bufjptr, value, count, 

<5 tran hor make up codejtable f color] [ (len»6) -1] , 
c2tran~hor~make~up~length_tabIe[ color] [ (len»6) -l] ) ; 
^0 len fi- 63? 

) 

#ifdef DEBUG CODING 

dbg~printf< DBG CONVERT , « '%s' (c=%d)", bits2str( cs, 

(long)~G tran_hor terminating_code_table [color] [len] , 
G_tranJior_teiTninating_length_table[color] (lenj ), color* 1 ) 

15 tfendif ~" 

INSERT BIT STRING ( bufjptr, value, count, 

" G~tran_hor_terminating_code_table[color] ( len] , 

G~tran_hor_terminating_length_table[ color] [len] ) ; 

len * *(cur+l) - al; 
color 1; 

20 

while ( len > 2360 ) 
< 

*ifdef DEBUG CODING 

3bg printf( DBG CONVERT, " '%s' M , bits2str( cs, 

(long) G tran hor_make up_code table [color ]( (2560»6) -1] , 
G tran_hor_maEe_up_length_table[ color] [ (2560»6) -i] ) ) t 

25 #endif " 

INSERT BIT STRING ( bufjptr, value, count, 

5_tran horjnake up code_table ( color J [ ( 2 5 60»6 ) -l ) , 

G tran~hor makejip~length_tabie[color] [ (2560»6) -1] ); 

len — 7560;"" 

) 

30 it ( len > 63 ) 

( 

#ifdef DEBUG CODING 

3bg printf ( DBG CONVERT, M '%S' n , bits2str( cs, 

(long) G tran hor_make_up_code_table[ color) [ (len»6) -1] , 
G tran hor maKe up_length_table [ color ][ (len»6) -1] ) ); 

lendif " ~ ~ ~ 7 

35 IHSERT_BIT STRING ( bufjptr, value, count, 

G tran hor make up_code_table[ color] [ (len»6) -1) , 
G~tran~horj»akejip length table (color] [ (len»6) -l] ) ; 
len 4- 63; 

) 

fifdef DEBUG CODING 
40 dbg"printf( DBG CONVERT, '%s'\n"\ bits2str( ca, 

(long)~G tran hor tenninating_code_table(color] [len] , 
G t ra n_hor_t erm in a t ing_l ength~table [ col or ] [ 1 en ] ) ) ; 

iendif ~ " 

INSERT BIT STRING ( bufjptr, value, count, 

~ G~tran hor terminating_code_table [color] [len] , 
G~tran^ior~terminat ing_length_table ( color ] [ len ] ) ; 

45 _ — — 
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color ~= 1? 

aO « * (cur+1) ; 
cur +■ 2 ; 
al - *cur; 
while ( bl <= aO ) 

i 

ref ♦= 2; 
bl « *ref; 

} 

) 

/* v 

/* end of main loop */ 
/* */ 

) 

while ( ao < line_length ) ; 

/* */ 

/* All done the line using 2D coding* */ 

/* If 20 coding actually expanded the code, */ 

/* Re compress the line using the uncompressed extension. */ 

/* The limit on the line is 1.0625X the line length + overhead. */ 

/* since it is fast is a reasonable limit on the compression size. */ 

/* Remember to delete the 2D coding for the line just pefonned. */ 

if ( con- > output. common .uncompressed_mode flag && 

( ( ( ( buf_ptr - con->output. common, bufjptr ) « 3 ) 

+ count - con->output . private .unfinisned length ) 
> ( ( line_length + ( line_length » 4 ) ) ~ 
+ ( con- > output. private. uncompr flag ? 0 : 
^ ( UNCOHPRESSED_EXTENSION_LENGTH~+ UNCOMPRESS ED_EXIT_0 — LENGTH ) ) ) ) ) 

ftifdef DEBUG^CODING 

dbgjrlntf ( DBG_CONVERT , "Coding line in Uncompressed mode: compr len=%d, 
( ( bufjtr - con- >output. common. buf_ptr ) « 3 ) — 
+ count - con- > out put. private, unfinished length, 
( line_length ) + ( line length » 4 ) " 

+ ( UNCOMPRESS ED_EXTENS lON_LENGTH + UNCOMPRESSED EXIT 0 LENGTH ) ) * 
lendif ~ 

/* v 

/* Re-initialize the variables needed for */ 
/+ encoding a line in the uncompressed mode */ 
/* v 

cur ° cur_line + 1; 
color » 0; 

value m con->output. private. unfinished byte; 
count « con->output. private. unfinished^length ; 
bufjptr = con ->output. common. buf_ptr; 
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left over - 0; 



/* */ 

/* If actually MR 2d uncompressed coding, re»insert the EOL+0 header code */ 
/* no uncompressed stuff is ever carried over in KR */ 
w /* */ 

if ( con->output. common. coding_scheme •= SCHEME_MR ) 

i 

Ufdef DEBUG CODING 



dbg print f( DBG CONVERT, " EOL 2D '%s'\n", 

Bit ' ' ' ~" - 



5lts2str( cs7 (long) EOL_2D CODE, EOL_2D_LENGTH ) ); 
15 #endif 

INSERT BIT STRING ( buf_ptr, value, count, EOL_2D CODE, EOL_2 D_ LENGTH ); 

) 

/* */ 

/* Insert the Uncompressed Mode Extension String */ 
/* only if we were not already in the uncompressed mode. */ 
/* if ve already were in uncompressed, complete the last V 
/• string if there was any extra left over. */ 
/* (For white, add it to the first white run length)* */ 
/* V 

if ( con->output.private.uncompr_flag *= 0 ) 
< 

Ufdef DEBUG CODING 

dbg~printf( DBG CONVERT, "Enter Uncompressed mode '%s'\n'\ bits2str( cs 
UNCOMPRESSED EXTENSION CODE, UNCOMPRESSED EXTENS ION_LENGTH ) ) ; 
tendif ~ ~ 

INSERT BIT STRING ( bufptr, value, count, 

UNCOMPRESSED EXTENSION CODE, UNCOMFRESSED_EXTENSION_LENGTH ) ; 

) 

30 else /* already in uncompressed mode */ 

* if ( con->output. private . uncompr_indent ) 

* if ( con->output. private. uncompr color ) /* black run */ 

Ufdef DEBUG CODING 

35 * dbgjprintf( DBG CONVERT, " INITIAL BIACK rl-%d '%s'\n n , 

con->output , private . uncompr_indent , 
bits2str( cs, G tran_uncompresaed black_code table [ 

con->output. private, uncompr inflent] , ~ 
con~>output. private. uncompr InHent ) ) ; 

#endif 

INSERT BIT STRING ( bufjptr, value, count, 
40 G tran_uncompressed__blac)c code tablet 

~ con- >output. private .uncompr" indent] , 
con->output . private . uncompr inctent ) ; 

} 



45 
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left-over = con->output« private. uncompr indent; 

) 

) 

) 

Ufdef DEBUG CODING 

dbgjprintf( DBG_CONV£RT , -LEFT OVER WHITE»%d\n M , left over ); 

*endif 

/* v 

/* Insert White and Black Runs. */ 
/* He'll break out of the loop when the line is completed. */ 
/* And we'll also exit the uncompressed mode. */ 
/* ./ 

for (;;) 
{ 

/« v 

/* White Run. #/ 

/* Insert a '1' between every 5 'O's in a row. */ 

/* This should be done very few times */ 

/* since we're doing uncompressed mode. */ 

/* On the first run (if white), insert any remaining run */ 

/* left over from the last line encoded. */ 

/* At the end of the string, */ 

/* leave the remaining bits left over in the white */ 

/* run to be picked up next pass. This optimizes */ 

/* the entering & leaving of uncompressed mode. */ 

/* Don't exit uncompressed mode until next pass. */ 
/* Coding exit mode is easy since all terminating codes */ 

/* ■» last white code + Terminating 0 Length code. */ 

/* (See the T.6 reccommendation) . +/ 

/* V 

run length - *<cur) - *(cur - l) + left over; 
left_over » 0; 

while ( run_length >- 5 ) 

iifdef DEBUG CODING 

3bg_printf( DBG_CONVERT, " white rl«5 '%s'\n n , bits2str( cs. 

UNCOMPRESSEDJ*HITE_5_CODE, UNCOMPRES S ED_WHITE_5_LENGTH ) 

lend if 

INSERT BIT STRING ( buf jptr, value, count, 

OncoJIpressed_whiTe_5_code # UNC0MPRESSED_WHITE_5_LENGTH ) 

run length — 5; 

) 

if ( *cur -= line_length ) /* save remainder for next pass. */ 

if ( con->output. common. coding_scheme SCHEME_ MMR ) 

con->output. private. uncompr indent = run length; 
con->output.private.uncompr"color = 0; ~ 
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) 

else if ( run_length > 0 ) /* && MR 2d coding */ 

lifdef DEBUG CODING 

" dbgjprintf( DBG CONVERT, " FINISHING WHITE rl=%d '%s'\n» 

run_length, bits2str( cs, UNCOMPRESSED_WHITE CODE, run length )) 
lendif ~ 
INSERT_BIT_STRING ( buf_ptr, value, count, 

UNCOMPRESSED WHITE_CODE, run length ) ; 

) 

break; /*!!! all done line I!!*/ 

> 

if ( run_length !- o ) 

lifdef DEBUG CODING 

Hbg printf( DBG CONVERT, " WHITE rl-%d '%s'\n", run length, 
Bits2str( cs, UNCOMPR£SSED_WHITE_CODE, run_lengtH ) ); 
i end if ~~ 

INSERT BIT STRING ( bufjptr, value, count, 
^ UHCOHPRESSEDJfHIK.CODE, run^length ); 

cur++; 

/* Black Run. */ 

/* Insert 'l's for entire black run, */ 

/* If we reach the end of the string, */ 

/* Exit uncompressed node with */ 

/* a white terminating code, run length 0. */ 

/* V 

run_lertgth » *(cur) - *(cur - l) ; 

while ( run^length >» 16 ) 

lifdef DEBUG CODING 

abgjrintf ( DBG CONVERT, " BLACK rl«16 '%s'\n", bits2atr( cs, 

UNC0HPRES§ED_BLACK_16_C0DE, UNCOMPRESSED BLACK 16 LENGTH ) )• 



lendif 



INSERT BIT STRING ( bufptr, value, count, 

TOCOHPR£SSED_BIASK_16_CODE, UNCOHPRESSED_BLACK_16_LENGTH ) ; 

run_length -« 16? 



if ( run_length i= o ) 

iifdef DEBUG CODING 

3bg jprintf ( DBG_CONVERT, « BLACK rl-%d'%s'\n», run length, 
Elts2atr( cs, ~ 

G.tran^uncoapressed^black^code^tablelmn.length], run length ) ) 
lendif — 
INSERT_BIT_STRING( bufjptr, value, count, 
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G_tran_uncompressed_blacK_code_table[run_length] , run_length ); 

if ( *cur te line_length ) /* always fill up black to end */ 
con->output.private.uncompr_indent = 0; 
break; /*!!! all done line 11!*/ 

} 

cur++; 

} /* end forever loop peforming uncompressed mode */ 

/* V 

/* Say ve coded this line in the uncompressed mode. «/ 
/* Stay in this node so if the next line should be uncompressed, */ 
/* we don't need to exit and then re-enter uncompressed mode. */ 
/+ for 2d MR coding, always exit uncompressed mode */ 

if ( con->output. common, cod ing_scheme *° SCHEMEMMR ) 
con- >output.private.uncompr_ flag = l; 

> 

else /* coding_scheme =» SCHEME_MR */ 

con- >output. private. uncompr_f lag » 0; 
Ufdef DEBUG_CODING 

dbg jprintf( DBG — CONVERT , "Exiting Uncompressed Mode '%s'\n rt , 

Blts2str(CS, UNCOMPRESSED__EXIT_0 CODE, UNCOMPRESSED EXIT 0 LENGTH) ) 

# end if " ~ 

INSERT BIT STRING ( buf Ptr, value, count, 

URCOMFRESSEDjHtrrj)_CODE, UNCOMPRESS ED_EXIT_0_LENGTH ); 

} /* end if uncompressed mode */ 

/* 4/ 

/* if ve didn't want to use uncompressed mode this time around */ 
/* just say no! */ 

/* V 

else /* not uncompressed mode */ 

{ 

con->output.private.uncompr_flag « 0; 

) 

/* */ 

/* if encoding 2d MR, FILL to the end of the line */ 

if ( con->output. common. coding_scheme «■ SCHEMEMMR ) 
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if ( count !- 0 ) 

PUT BYTE ( buf_ptr, value ) ; 

} 

PUT_BYTE ( buf _ptr, 0 ) ; 

endptr = con->output. common. buf _ptr + c on -> out pu t. common, mi n_byte_count; 
while ( buf_ptr < and_ptr ) 

( PUT — BYTE ( buf_ptr, O ); 
) 

value - 0; 
count = 0; 

) 



/* . */ 

/* store back working byte value and # of valid bits */ 

con->output. private* unfinished byte <* value ; 
20 con->output. private *unfinished~length = count; 

con- > output* common- buf _j>tr = buf_ptr? 

/* v 

/* no errors can be detected in this routine */ 

25 return ( CONVERT_OK ) ; 
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* Filename: %P% 

* Program/Library: TM300 SUPERVISOR TASK CONVERT LIBRARY for N25NG3 

* Function: 

* Author: D. Hunt 

* Purpose: encode MR 
★ 

* Usage: encode_mr image < con, ref_line, cur_line ) 

* Arguments: struct convert_struct *con; 

* short *ref_line; 

* short *cur_line; 

* Return: (short) CONVERT_OK 

* Abstract: 
* 



* OS/Hardware Dependencies: TM300, HTOS 

* Notes / Side Effects: 



* Modification History 
I ~ i. Date Changed By Description 

* 4/21/88 D. Hunt Initial*Coding . ———=—» 

* Source Control System Information ** 

* What File: %W% 

* Filename: %P% 

* Version: %i%, Date: %g% 

* Date Retrieved; %H% 
* 

* (c) COPYRIGHT 1988, NetExpress, inc. All Rights Reserved. ************* 

* San Mateo, California. 

********************************** ********************************.**** v 

/* include files */ 
/* #/ 

iinclude "supervisor/convert. h" 
# include "codes. h" 
iinclude "macros. h" 



,t #/ 

/* external functions */ 
/* #/ 

extern void pkill_tm300() ; 
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/4 */ 

/* encode MR line */ 
,* */ 



short encode mr image ( con, ref_line, cur_line ) 
struct convert_struct *con; 
short *ref_line; 
short *cur_line; 



short rc; 

if ( con->output. private. ^counter 0 ) 

15 { rc « encode_mh_image ( con, ref_line, cur_line ); 

else /* 2d coding */ 

* rc » encode mmr_image{ con, ref_line, cur_line ) 
) 



/• */ 

/* update the Id or 2d coding counter */ 
/* */ 

con- > output- private . k counter** ; 

if ( con->output. private. k_counter — c on -> output. common. k_val ) 
con->output.private.)c_counter - 0; 

return ( rc ) ; 

) 
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15 



20 



25 



30 



35 



* 

* Filename: %P% 

* Program/ Library: TM300 SUPERVISOR TASK CONVERT LIBRARY for N25NG3 

* Function: encode mh_eofb_image() 

* Author: D. Hunt ~~ " ~~ 

* Purpose: encode RTC for MH coding 

* Usage: encode_mh eofb_image( con ) 

* Arguments: struct convert struct *con; 

* Return: (short) COHVERT_OK 

* Abstract: 
* 

* OS/Hardware Dependencies: TM300, MTOS 

* Notes / Side Effects: 

* Modification History 
* 



* 
* 


Ref Date 


Changed By Description 


* 
* 


4/21/88 D. 


Hunt Initial Coding. 


* 
* 




Source Control System Information 


* 


What File: 




* 


Filenane : 


%P% 


* 


Version: 


Date: %G% 


* 
* 


Date Retrieved: 


%H% 


* 


(C> COPYRIGHT 1988, 


NetExpress, Inc. All Rights Reserved. 


* 


San Mateo r California. 


/* 


*/ 




/* 


include files */ 




/* 







# include " supervisor /convert-h" 
# include "debug. h" 

t include "codes. h" 
# include "macros. h n 

/. 7 */ 

/* external functions */ 
/* v 
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/* v 

/* complete MH coding */ 
/* v 

short encode_mh_eofb_ image ( con ) 
struct convert_struct *con; 

( 

/♦register*/ long value = con->output, private. unfinished byte; 
/♦register*/ short count » con->output.private.unf inisheS length; 
/♦register*/ char *buf_ptr = c on- > output, common. buf_ptr; ~ 

short i; 

/* v 

/* add the EOL code 6 times to make the RTC code */ 
/* V 

tifdef DEBUG 

dbg_printf( DBG CONVERT, "Inserting MH RTC\n M ); 
fendif ~ 

for ( i - 0; i < 6; i++ ) 

{ 

INSERT_BIT_STRING ( buf j)tr # value, count, EOL_CODE, EOL_LENGTH 

/* if any left over, stick it in the buffer */ 
/* V 

if ( count !- 0 ) 

PUT_BYTE( buf j)tr, value ) ; 

/* v 

/* pad with 2 bytes of zeros ♦/ 
/* v 

PUT BYTE ( buf Dtr, 0 ); 
PUTlBYTE( buf_ptr, 0 ) ; 

con- > output. common. buf_ptr ■ buf_ptr? 

return ( CONVERT_OK ) ; 
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* 

* Filename : %P% 

* Program/ Library: TM300 SUPERVISOR TASK CONVERT LIBRARY for N25NG3 

* Function; 

* Author: 0* Hunt 

* Purpose: encode EOFB for MMR 
* 

* Usage: encode mmr_eofb — image ( con ) ; 

* Arguments: struct convert_struct *con; 

* Return: (short) COHVERT_OK 

* Abstract : 
* 

* OS/Hardware Dependencies: TM300, KTOS 

* Notes / Side Effects: 

* 
* 

* 



Modification History 
Ref Date changed By Description 

jtdi ^ ^^ ^T-^ mmr 1 it — wtw ■ w — — B»B» tt5=s=°°°agg 

4/21/88 D. Hunt Initial Coding. 



* 




Source Control 


System Information 


4 
* 


What File: 


%w% 




* 


Filename: 


%p% 


Date: \G\ 


* 


Version: 




* 


Date Retrieved: 


%H% 





* (c) COPYRIGHT 1988, NetExpress p Inc. All Rights Reserved. 

* San Mateo, California. 



/* include files */ 

I include "supervisor/convert. h n 
# include "debug. h" 

I include "codes, h" 
# include "macros. h M 

/* external tables */ 
/* */ 



extern short G_tran_uncompressed_black_codejtable[ ) ; 
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/* */ 

/* complete MMR encoding */ 
/* */ 

short encode_nmr_eofb_image( con ) 
struct convert struct *con; 



l 

/♦register*/ long value ■ con->output. private. unfinished byte; 
/♦register*/ short count = con->output. private. unfinished length ; 
/•register*/ char *buf_ptr - con ->output. common. buf_ptr; 

#ifdef DEBUG 
char cs[80] ; 

extern char *bits2str(); 
fend if 

/* v 

/* If we are in uncompressed mode (from the last line), */ 
/* the last bits were not inserted into the bit stream */ 
/* in an attempt to reduce the overhead in exiting and entering */ 
/* uncompressed mode, */ 

/* V 

if ( con->output.private.uncompr flag ) 
< 

if ( con->output.pnvate.uncompr_indent ) 

{ 

if ( con->output.pnvate.uncompr color ) /* black run */ 
< 

#ifdef DEBUG CODING 

printf( DBG_CONVERT , "Complete uncompressed BLACK # %s'\n", 
Its 2 st r( cs, G tran uncompressed black code_table[ 
con->output . private . uncompr~~inden? ] , 
con->output . private . uncomprJLnHent ) ) ; 



3bg pr 
Bit 



#endif 



INSERT BIT_STRING( buf_ptr, value, count, 

<5_tran_uncompressedj3lack_code_table [ 

con->output . private. uncompr indent ] , 
con-> output . private . uncompr_in3ent ) ; 

else /* white run */ 

I 

iifdef DEBUG CODING 

3bg jprintf( DBG_CONVERT, "Complete uncompressed WHITE 'Is'Vn", 
Bits2str< CS, UNCOMPRESSED_HHITE CODE, 

con- >output. private . uncompr_indent ) )? 



lendif 



INSERT_BIT_STRING( bufjptr, value, count, 

UNCOMPRESSED_WHTTE_CODE , con->output. private. uncompr^ indent ) 
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5 /* Exit Uncompressed Mode. */ 

/* All we have to do is insert the White Terminating 0 Code. */ 

/* If the last run was white, there will be 0-4 '0's on the end of the */ 

/* string signifying that many zeros. The terminating code for all those */ 

/* cases is just that many zeros + the white terminating 0 code. */ 

/* If the last run was black, we want the white terminating 0 code for it. */ 

/* Always set the T bit to 0 for the virtual white pixel at the beginning */ 

w /* of the next line. */ 

/* V 

Ufdef DEBUG CODING 

dbg orintf( DBG CONVERT, "Exiting Uncompressed Mode '%s'\n", bits2str( cs, 
UNCOMPRESSEDlEXIT_0 CODE, UNCOMPRESS ED_EXIT_0_LENGTH ) ); 

#endif 



15 



30 



35 



40 



INSERT BIT STRING ( buf Ptr, value, count, 

" UNCOMPRESSED_EXIT_0_CODE r UNCOMPRESS ED_ 



EXIT_0_LENGTH ) ; 



/* */ 

20 /* add EOFB code twice V 
/* this is since it's 24 bits long and the bit_string insert */ 
/* only works for 23 bit lengths maximum. */ 
/* V 

fifdef DEBUG 

dbg_printf ( DBG_CONVERT, "Inserting MMR EOFB ' 000000000001000000000001 '\n ,f 
25 * end if 

INS£RTJBIT_STRING ( buf _ptr , value , count , EOFB_CODE , EOFB_LENGTH ) ; 
IN$ERT_BIT_STRING ( buf_ptr, value, count, E0FB_C0DE, EOFB_LENGTH ); 



/* if any left over, stick it in the buffer */ 
/* V 

if ( count !- 0 ) 

FUT_BYTE( buf Jtr, value ); 



/* pad with 2 bytes of zeros */ 

PUT BYTE ( bufjtr, 0 ); 
PUT" BYTE ( buf_ptr, 0 ); 

con->output. common. buf_ptr * buf_ptr; 
return( CONVERTER ) ; 
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Jul 20 14:22 19B8 eMReofb.c Page 1 
* 

* Filename: %P% 

* Program/ Library: TW300 SUPERVISOR TASK CONVERT LIBRARY for N25NG3 

* Function: encode_mr_eofb_image ( ) 

* Author: D. Hunt 

* Purpose: encode MR RTC 



Usage: encode_mr_eofb_image( con ); 

* Arguments: struct convert struct *con; 

* Return: (short) CONVERTER 

* Abstract : 
* 

* OS/Hardware Dependencies: TM300, MTOS 

* Notes / Side Effects: 

15 * 

* Modification History 

* Ref Date Changed By Description 

4/21/88 D. Hunt Initial Coding. 



20 


* 
* 




Source Control System Information 




* 


What File: 


%W% 




* 


Filename: 


%P% 




* 


Version: 


%I%, Date: %G* 


25 


* 
* 


Date Retrieved: 


%H% 


* 


(C) COPYRIGHT 1988, 


NetExpress, Inc. All Rights Reserved. 




* 


San Mateo, California. 



/* include files V 
30 /*- */ 



linclude "supervisor/convert. h" 
# include "debug. h n 

linclude "codes. h" 
linclude "macros. h" 

/# */ 

/* external functions */ 
,* v 
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/* */ 

/* complete MH codinq */ 
/♦ */ 

short encode_mr_eofb_ image ( con ) 
struct convert_struct *con; 

/♦register*/ long value - con- >output. private, unfinished byte; 
/♦register*/ short count » con->output.private.unf inishe3_length; 
/•register*/ char *buf_ptr » con->output .common -buf_ptr; 

short i; 

is /• */ 

/* add the EOL+1 code 6 times to make the RTC code */ 
/* V 

#ifdef DEBUG 

dbgjprintf( DBG_CONVERT, "Inserting MR RTC\n" }; 

fendif 



20 



25 



for ( i - 0; i < 6? i++ ) 

INSERT BITjSTRING ( buf jptr, value, count, EOL ID CODE, EOL ID LENGTH ); 

/• */ 

/* if any left over, stick it in the buffer */ 
/* v 



if ( c ount I- 0 ) 

FUT — BYTE ( butjfcr , value ) ; 

/* pad with 2 bytes of zeros */ 
30 / * — * / 

PUT BYTE( bufjtr, 0 ); 
PUT^BYTEC bufjptr, 0 ); 

con->output. common. buf _ptr « bufjptr; 

35 return ( C0NVKRT_OK ) y 
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10 



What Include: 

Include File Name: 

Author: 

Subsystem: 

Date First Written: 

Version: 

Purpose: 



%w% 
%p% 

0. Hunt 

TRANS CESS LIBRARY 

06/11/87 

*I% 

define names for MH, MR, and MHR coding values 
Insert File History 
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Date 
06/11/87 



Changed By 
D. Hunt 



Description 



Initial coding. 



a****************************************************************************** 

* (c) COPYRIGHT 1987 

* NetExpress, Inc. 

* Vienna, Virginia 
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/* */ 

/* MR and MMR codes */ 
/* */ 

Idefine PASS_C0DE 
^define PASS LENGTH 



0X0008 
4 



^define H0R_C0DE 
rfdefine HOR LENGTH 



0X0004 
3 



Idefine VERT LEFT 3 CODE 
Idefine VERT~LEFT~3^LENGTH 



0X0020 
7 



Idefine VERT LEFT 2 CODE 0X0010 

Idefine VERT^LEFT^LENGTH 6 

Idefine VERT LEFT 1 CODE 0x0002 

♦define VERT^LEFOIlENGTH 3 

♦define VERT_0_CODE 0x0001 

Idefine VERT 0 LENGTH 1 



Idefine VERT RIGHT 1 
Idefine VERT~"RIGHT~l" 



CODE 
LENGTH 



0x0006 
3 



Idefine VERT RIGHT_2_CODE 
Idefine VERT"~RIGHT 2 LENGTH 



Idefine VERT_RIGHT_3 
Idefine VERT RIGHT 3' 



CODE 
LENGTH 



0x0030 
6 

0X0060 
7 



/* end of file block code 

/* this is 1/2 the code for T.6 

/* it is also the end of line code for T.4 

/* six of thea (with optional HR/MH flag) are the RTC for T.4 
/* T.4 KR coding adds a 0 for 2-d and a l for l-d coding 
/* of the next line or RTC 



Idefine 


EOFB CODE 


0X0800 


Idefine 


EOFB~LENGTH 


12 


Idefine 


SOL CODE 


0x0800 


Idefine 


EOL — LENGTH 


12 


Idefine 


EOlTMASK 


0X0FFF 


Idefine 


E0L_1D CODE 


0X1800 


Idefine 


E0L_1D_LENGTH 


13 


Idefine 


£0L 2D CODE 


0x0800 


Idefine 


E0L~2D~LENGTH 


13 



/* extension codes 



-V 
V 
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/* next 3 bits determine extension mode */ 
/* only valid: 111 -> uncompressed mode */ 
/* v 

#define £XTENSI0N_C0DE 
fdefine EXTENSION LENGTH 



fdefine UNCOHPRESSED_EXTENSlON_CODE 
^define UNCOMPRESSED^ EXTENS ION_LENGTH 

#define UNC0MFRESSED_1D EXTENSION CODE 
fdefine UNCOMPRESSED 1D~EXTENSI0N~LENGTH 
fdefine UNCOHPRESSED~1D"EXTENSION~MASK 



0X0040 
7 

0XO3C0 
(7+3) 



0X0F00 

(9+3) 

OXOFOO 



/* 

/* Uncompressed Mode Codes 

/* Note the Exit 0 code has a T=o for the next line virtual white pixel 



fdefine UNC0MPRESSED_WHITE_5_C0DE 
fdefine UNCOMPRESSED_WHITE_5_LENGTH 

fdefine UNCOMPRESSED_WHITE_CODE 

fdefine UNCOMPR£SSED_BLACK 16_CODE 
idefine UNCOMPRESS ED_BLACK~16_LENGTH 

#def ine UNCOMPRESSED EXIT 0 CODE 
♦define UNCOMPRESSED~EXXT~0~~I£NGTH 
#define UNCOMPRESSED~£XIT~0~MASK 



0X0020 
6 

0X0000 

OXOOOOFFFFL 
16 

0X0040 
8 

0X7F 



/* 
/* 
/* 
/* 
/* 



DECODE TABLES — what type of code processed 
For 2 dimensional decoding only 

Note vertical types are also the offset values of al & bl 
this simplyf ies coding - so beware of changing then 



•*/ 
V 
V 
V 
V 
"V 



fdefine VERTICAL LEFT 3 TYPE -3 

fdefine VERTICAL~LEFT~"2~TYPE -2 

fdefine VEBTICAL"LEFT"l"TYPE -1 

fdefine VERTICAL" 0 TYPE" 0 

fdefine verticaljrIght i type i 

fdefine VERTICAL RIGHT - 2~TYPE 2 

fdefine VERnCAL~RIGHT~3 TYPE 3 

fdefine HORIZONTAL TYPE ~ 4 

fdefine PASS TYPE " 3 

fdefine EXTENSION TYPE 6 

fdefine EOFB TYPE" 7 

fdefine ERR05 TYPE 8 
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What Include: %W* 

Include File Name: %P% 

Author: D. Hunt 

Subsystem: TRANSCESS LIBRARY 

Date First Written: 06/11/87 

Version: %I% 



Purpose: 



Date 



extern decoding table and define decoding structure 
Insert File History 



Changed By 



Description 



06/11/87 D. Hunt 



Initial coding. 



(c) COPYRIGHT 1987 
NetExpress , Inc . 
Vienna, Virginia 
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struct DecodeTable 

( 

short code_type; 
short len;~ 

>; 

struct DecodeUncompressedTable 

( 

short run_len? 
short code_len; 

>; 

struct DecodeUncompressedEndTable 

short run_len; 
short code len; 
short next~color; 

♦define TABLE_2 D_S I ZE 128 

♦define WHITE TABLE SIZE 512 
♦define WHITE^U PP LAMENT _T ABL£_S I Z E 16 

♦define BLACK_TABLE_SIZE 64 
I define BLACK_SOPPLEKEHT_TAB LE_S I ZE 512 

# define UNCOMPRESSED TABLE_SIZE 64 
♦define UHCOMPRESSED~END_TABLE__S IZE 64 

♦ifndef unix 

# opt ion separate G_tran_decode 2 datable 

♦option separate G3tran~vhite_Eecode_table 

♦option separate G2tran~vhite~suppleaent decode_table 

♦option separate G~tran_black_decode_tabIe 

♦option separata G~tran~black_8upplement_decode table 

♦option separate G~tran_unconpressed_decode_ table 

♦option separate G~tran~unconpressed_decode2end_table 

♦option separate G~tran~bin_decode_table ~ " 

♦option separate G tran rev bin decode table 

♦endif 

♦ifndef DECLARE_VARIABLES 

extern struct DecodeTable 

G_tran_decode_2d_table[TABLE_2D_siZE3 , 

G_tran_vhite_decode_table [WHITE TABLE SIZE] , 

G_tr an_vh ite_supple»ent_decode_£abl e [ flHITE_SUPPLEMENT_TABLE_S IZE] , 
G_tran black_decode_ table [ BLACK TABLE SIZE], 

G_tran~black_supplenent_decade_table [lLACK_SUPPLEMENT_TABLE_SIZE] ; 
extern struct DecodeUncompressedTable 
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G_tran_uncompressed_decode_table (UNCOMPRESSED JTABLE.S I ZE] ; 



extern char _ 

C tran bin_decode_table(256) , 
G~tran~rev_bin_decode_table(256] ; 

lendif 
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* T6 coda table 



V 

struct DecodeTable G_tran_decode_2d_table[128] » { 



id-o bits-1 (1) len-l type-V(O) */ 
id— 1 bits-010 (2) len-3 type-VL(l) */ 
id-1 bits-oil (6) len-3 type-VR(l) */ 
id— 2 bits-000010 (16) len«6 type-VL(2) */ 
id-2 bits-000011 (48) len»6 type=VR(2) */ 
id— 3 bits*=0000010 (32) len-7 type«VL<3) V 
id- 3 bits-0000011 (96) len»7 type«VR(3) */ 
bits- 001 (4) len«3 type-H */ 
bits-0001 (8) len-4 type-P */ 
bits-OOOOOOl (64) len-7 type-extension 
bita-0000000 (0) len=7 type-EOFB */ 



id-4 
id-5 
id-6 
id-7 



TYPE 



TYPE 



/ 

/* 
/• 
/• 
/* 
/* 
/* 
/* 
/* 
/* 
/* 

EOFB TYPE 

vertical 0 type 
vertical~left 1 
vertical 0 type* 
horizontKl^type 

VERTICAL 0~TYPE 
VERTI CAL~R?GHT 1 
VERTICAL 0 TYPE ^ 
PASS TYPl ~ 
VERTICAL 0 TYPE 
VERTI CAL~LEFT 1 TYPE 
VERTI CAL"0 TYPE" 
H0RI 20WT£L~TYPE 
VERTI CAL_0 TYPE 
VERTICAL RIGHT 1JTYPE 
VERTI CAL_0 TYP2 
VERTICAL iSFT 2 TYPE 
VERTICAL^ TYPE" 
VERTIGAL~i2FT 1 TYPE 

vertical"0 type" 
horizohtXljtype 

VERT ICAL_0 TYPE 
VERTICAL"RlGHT 1 TYPE 
VERTICAL"0_TYPl ~ 
PASS TYPE " 

vertical 0 type 
verti cal"left 1_type 
vertical"0 type 
horiz ontXljtype 

VERTI CAL_0 TYPE 
VERTICAL RIGHT 1 TYPE 
VERTI CAL"0_TYPE ~ 
VERTICAL LEFT 3 TYPE 
VERTICAL"© TYPE" 
VERTICAL~l£FT 1 TYPE 
VERTICAL 0 TYPE" 
HORI Z ONTXL"TYPE 



7 ) , 


/* 


0 EOFB */ 


1 ) t 


/* 


1 V(O) */ 


3 ) t 


/* 


2 VL(1) */ 


1 ) f 


/* 


3 V(0) */ 


3 ) , 


/* 


4 HOR */ 


l ) t 


/* 


5 V(O) */ 


3 ). 


/* 


6 VR(1) */ 


1 )» 


/* 


7 V(O) */ 


4 }, 


/* 


8 PASS */ 


1 ), 


/* 


9 V(0) */ 


3 », 


/* 


10 VL(1) */ 


1 )# 


/* 


11 V(O) */ 


3 }, 


/• 


12 HOR */ 


1 )/ 


/* 


13 V(0) */ 


3 ), 


/* 


14 VR(1) */ 


1 )/ 


/* 


15 V(0) */ 


6 ), 


/* 


16 VL(2) */ 


1 )t 


/* 


17 V(0) */ 


3 ), 


/* 


18 VL(1) */ 


X 1, 


/* 


19 V(O) */ 


3 } f 


/* 


20 HOR */ 


1 }# 


/* 


21 V(O) */ 


3 }, 


/* 


22 VR(1) */ 


1 }/ 


/* 


23 V(0) */ 


4 }, 


/* 


24 PASS */ 


1 ), 


£ 


25 V(0) */ 


3 }, 




26 VL(1) */ 


1 )# 


/* 


27 V(0) */ 


3 }, 


/* 


28 HOR */ 


1 ). 


/* 


29 V(0> */ 


3 ), 


/* 


30 VR(1) */ 


1 ), 


f* 


31 V(0) */ 


7 ), 




32 VL(3) */ 


1 ). 


'A 


33 V(O) */ 


3 ) f 


/* 


34 VL(1) */ 


1 ), 


/* 


35 V(O) */ 


3 J, 


/* 


36 HOR */ 
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VERTICAL_0 TYPE 
VERTICAI^rTgHT 1 TYPE 
VERTICAL 0 TYPE ~ 
PASS TYPE ~ 
VERTICAL 0 TYPE 
VERTICAL~LEFT 1_TYPE 
VERTICAL 0_TYPE 
H0RIZ0NTXL_TYPE 
VERTICAL_0 TYPE 
VERTI CAIj_RTGHT_ 1 TYPE 
VERTICAL 0_TYPE " 
VERTICAL-RIGHT 2 TYPE 
VERTICAL"© TYPE ~ 
VERTICAL-LEFT 1 TYPE 
VERTI CAL"0_TYPe" 
HORIZONTAL TYPE 
VERTICAL 0~TYPE 
VERTICAL~RlGHT 1 TYPE 
VERTICAL~0 TYPE ~ 
PASSJTYPE " 
VERTICAL 0 TYPE 
VERTICALlLEFT 1 TYPE 
VERTICAL 0_TYPE" 
HORIZONTXLJPYPE 
VERTICAL 0 TYPE 
VERTICAL"RTGHT 1 TYPE 
VERTICAL~0 TYPE " 
EXTENSION TYPE 
VERTICAL 0 TYPE 
VERTICAL~t£FT 1 TYPE 

vertical^ ty?e~ 
horizontXl~type 
vertical_0"type 
vertical right 1 type 
vbrtical"0 type " 
pass type " 
vertical 0 type 

VERTICAL~l£FT 1 TYPE 

vertical""0 type~ 
horizontmTtype 
vertical 0~type 
vertical~rlght 1 type 
vkrtical~0 type 

VERTICAL"llFT_2 TYPE 

vbrticalTo TYPE" 

VBRTICAL"lSFT 1 TYPE 

verticals type" 
horizontal"type 
vertical 0~type 
vbrtical^rlgrt 1 type 
vertical 0 type " 
pass type " 
vertical 0 type 
vertical"i£ft_i_type 
vertical"o TYPE 
horizontal type 



/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/« 
/< 
/* 
/« 
/* 
/« 
/« 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/< 
/* 
/* 
/* 
/' 
/* 
/* 
/* 
/* 
/* 
/* 
/« 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/* 
/+ 
/* 



37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 
48 
49 
50 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
61 
62 
63 
64 
65 
66 
67 
68 
69 
70 
71 
72 
73 
74 
75 
76 
77 
78 
79 
80 
81 
82 
83 
84 
85 
86 
87 
88 
89 
90 
91 
92 



V(0) */ 
VR(1) V 
V(0) */ 
PASS */ 
V(0) */ 
VL(1) */ 
V(0) */ 
HOR */ 
V(0) */ 
VR(1) */ 
V(0) */ 
VR(2) */ 
V(0) */ 
VL<1) */ 

v(0) •/ 

HOR */ 
V(0) V 
VR(1) */ 
V(0) */ 
PASS */ 
V(0) */ 
VL(1) */ 

v(0) */ 

HOR */ 

v(0) */ 

VR(1) */ 

v(0) v 
extension */ 
V(0) */ 
VL(1) */ 

v(0) v 

HOR */ 
V(0) */ 
VR(1) */ 
V(0) •/ 
PASS */ 

v(0) */ 

VL(1) */ 

v(0) */ 

HOR */ 

v(0) */ 

VR(1) */ 

V(0) */ 

VL(2) */ 
V(0) ♦/ 
VL(1) */ 

V(0) */ 

HOR */ 
V(0) */ 
VR{1) */ 
V(0) v 
PASS */ 
V(0) */ 
VL(1) */ 

v(0) */ 

HOR */ 
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vertical_0_type , 1 

verti cal_right 1 jtype , 3 

vertical_0 type , 1 

verti cal rxght 3 jtype, 7 

vertical 0 type , 1 

vertical~lEft_i_type , 3 

vertical 0 type , 1 

HORI ZONTXlTT YPE , 3 

VERTICAL 0 TYPE , 1 

VERTICAL~RTGHT 1 TYPE, 3 

VERTICAL 0 TYPE , 1 

PASS TYPE ~ , 4 

VERTlCAL_0 — TYPE , 1 

vertical left 1 type , 3 

vertical~o_tyPe~ , 1 

hori 20ntal_type , 3 

verti cal_0 type , 1 

vertical right 1 type, 3 

verticals type ~ , 1 

vertical~rlght_2 type, 6 

vertical 0 type ** , 1 

VERTICAL~LEFT 1 TYPE , 3 

VERTICALS TYPE" , 1 

H0RI20NTXL~TYPE , 3 

VERTICAL 0"TYPE , 1 

VERTICAL"RTGHT 1 TYPE, 3 

VERTICAL~0 TYPE ~ , 1 

PASS TYPE ~ , 4 

VERTlCAL_0 TYPE , 1 

VERTICAL_tEPT 1_TYPE , 3 

VERTICAL 0 TYPE , 1 

horizont£l~type , 3 

vertical ojtype , 1 

vertical~right_1 jtype, 3 

vertocal~0 type , 1 



EP 0 441 896 B1 

3 



/* 

/ 


93 V(0) */ 


/* 


94 VR(1) V 


/ 


95 V(0) */ 


/* 


96 VR(3) */ 


/* 


97 V{0) */ 




98 VLfl) */ 


/■ 


99 V(0) */ 


/* 


100 


HOR */ 




101 


V(0) */ 


/ * 


102 


VR(1) */ 


/* 


103 


V(0) */ 


/* 


104 


PASS */ 




105 


v(0) */ 


/* 


106 


VL(1) */ 


/* 


107 


v(0) */ 


/* 


108 


HOR */ 


/* 


109 


V(0) */ 


/* 


110 


VR(1> */ 


/* 


HI 


V{0) */ 


/* 


112 


VR(2) */ 


/* 


113 


V(0) */ 


/" 


114 


VL(1) */ 




115 


V(0) */ 


/* 


116 


HOR */ 


/* 


117 


V(0) */ 


/* 


118 


VR(1) */ 


/* 


119 


V(0) */ 


/• 


120 


PASS */ 


/* 


121 


V(0) */ 


/* 


122 


VL(1) */ 


/* 


123 


V(0> */ 


/* 


124 


HOR */ 


/* 


125 


V(0) v 


/* 


126 


VR(1) */ 


/* 


127 


v(0) */ 
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/* Decode Run Length table */ 

struct DecodeTable G_tran_white_decode_table [512) 



.1 

* * 


ft t 




0 


*/ 


-1 

J t 


A \ 
•k } i 


/* 


1 


*/ 


XX, 


*N 1 

3 } , 


/* 


2 


*/ 




A 1 
4 ff 


/ * 


3 


*/ 


1 9 


C 1 
D } 0 


/* 


4 


*/ 


Q 


R t 
3 J , 


/• 


5 


*/ 


1 AAA 


O ) , 


/* 


6 


V 




4 } , 


/* 


7 


V 




7 ) f 


/* 


8 


*/ 


1 )0 

XZo i 


5 ) , 


/* 


9 


V 


♦ 4 , 


9 % 


/* 


10 


*/ 


1 A 
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4 }, 


/* 


433 


*/ 


( 1728, 


9 ), 


/* 


434 


V 


( 5, 


4 } r 


/* 


435 


*/ 


< 44, 


8 } , 


/• 


436 


V 


{ 17, 


6 >r 


/* 


437 


V 


( 1408, 


9 ) , 


/* 


438 


*/ 


( 6r 


4 ) , 


/* 


439 


*/ 


( 1, 


6 }, 


/* 


440 


*/ 
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10 



20 



26 



35 



40 







/* 


441 


*/ 




o ) , 


/* 


442 


V 


f CA 


5 | , 


/* 


443 


V 


5 } , 


/* 


444 


V 


t A 


4 ) , 


/* 


445 


*/ 


I 2 f 


4 } , 


/* 


446 


V 


I 7 t 


4 ) , 


/* 


447 


*/ 


30, 


8 } , 


/* 


448 


V 


11» 


4 ) , 


/* 


449 


*/ 


5 ) , 


/* 


450 


V 




4 ) t 


/* 


451 


*/ 


12, 


6 ) , 


/* 


452 


*/ 


9, 


5 ) , 


/* 


453 


V 


! 1664 , 


6 J t 


/* 


454 


V 


6/ 


4 ) , 


/* 


455 


V 


34, 


8 ) , 


/* 


456 


V 


12$ , 


5 ) , 


/* 


457 


V 


50, 


8 ) , 


/* 


458 


V 


14, 


8 ) t 


/* 


459 


*/ 


62, 


8 } , 


/* 


460 


*/ 


4, 


4 > / 


/♦ 


461 


V 


2, 


4 } , 


/* 


462 


V 


7, 


4 ) t 


/* 


463 


*/ 


48, 


8 } t 


/* 


464 


*/ 


3, 


4 } « 


/* 


465 


*/ 


60, 


8 } , 


/* 


466 


*/ 


5, 


4 ) , 


/* 


467 


*/ 


42, 


8 ) t 


/* 


468 


V 


16, 


6 } , 


/* 


469 


V 


1152 f 


9 } , 


/* 


470 


*/ 


c 
o, 


4 } , 


/* 


471 


V 




8 J , 


/* 


472 


V 


o 

*»* 


5 I * 


/* 


473 


*/ 


58, 


8 | r 


/* 


474 


*/ 


04 # 


D f , 


/* 


475 


V 


1 A 


5 I # 




476 


*/ 


A 

4 r 


4 I# 


/* 


477 


V 


* f 


4 I # 


/* 


lid 
478 


*/ 


7 
** , 


™ It 


/* 




V 


1 I 
* It 


/• 


ADA 

480 


*/ 




A \ 

4 ft 


/* 


481 


*/ 


u, 


9 i # 




482 


*/ 


5 f 


4 } , 


/ 


483 


*/ 


26, 


7 }, 


/* 


484 


V 


9, 


5 ), 


/• 


485 


*/ 


640, 


8 ), 


/* 


486 


V 


6, 


4 )/ 


/* 


487 


V 


38, 


8 ), 


/* 


488 


V 


128, 


5 }, 


/* 


489 


V 


25, 


7 ) , 


/* 


490 


V 


15, 


8 ), 


/* 


491 


V 


384, 


8 ), 


/* 


492 


V 


4, 


4 ), 


/* 


493 


V 


2, 


4 }, 


/* 


494 


V 


7, 
13, 


4 ), 


/* 


495 


V 


6 }, 


/* 


496 


V 



45 



50 



95 
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3r 


4 } $ 


/* 


497 


*/ 


18, 


7 J , 


/* 


498 


V 




4 j # 


/* 


499 


/ 


21, 


7 >, 


/* 


500 


V 


17, 


6 ), 


/* 


501 


*/ 


256, 


7 ) , 


/* 


502 


V 


6, 


4 ), 


/* 


503 


V 


1/ 


6 } , 


/* 


504 


V 


8, 


5 }, 


/* 


505 


V 


192, 


6 ) , 


/* 


506 


*/ 


64, 


5 ), 


/* 


507 


V 


10, 


5 ) , 


/* 


508 


*/ 


4, 


4 }, 


/* 


509 


*/ 


2, 


4 }, 


/* 


510 


*/ 


7, 


4 >, 


/* 


511 


V 



In- 
struct DecodeTable G_tran_white_supplement_decode_table[ 16 J 



( 1792, 


3 )/ 


/* 


0 


V 


1856, 


3 }, 


/* 


1 


V 


2112, 


4 }, 


/• 


2 


V 


2368, 


4 }, 


/* 


3 


V 


! 1984, 


4 ), 


/* 


4 


V 


[ 1920, 


3 )r 


/* 


5 


V 


( 2240, 
{ 2496, 


4 }, 


/* 


6 


*/ 


4 }, 


/* 


7 


V 


[ 1792, 
{ 1856, 


3 }, 


/* 


8 


V 


3 ), 


/* 


9 


V 


I 2176, 


4 }, 


/* 


10 


V 


[ 2432, 


4 }, 


/* 


11 


V 


[ 2048, 


4 }, 


/* 


12 


V 


{ 1920, 


3 >, 


/* 


13 


V 


( 2304, 


4 ), 


/• 


14 


V 


{ 2560, 


4 ), 


/* 


15 


V 



In- 
struct DecodeTable G_tran_black_decode_table[64] « 



-1, 


4 ), 


/* 


0 


V 


3, 


2 }, 


/* 


1 


V 


1, 


3 }, 


/* 


2 


V 


2, 


2 }, 


/* 


3 


V 


6, 


4 }, 


/* 


4 


V 


3, 


2 }, 


/* 


5 


*/ 


4, 


3 ), 


/« 


6 


V 


2, 


2 ), 


/* 


7 


*/ 


9, 


6 ), 


/* 


8 


*/ 


3, 


2 ), 


/* 


9 


*/ 


1, 


3 ), 


/* 


10 


V 


2, 


2 ), 


/* 


11 


V 


5, 


4 ), 


/* 


12 


V 


3, 


2 ), 


/* 


13 


V 


4, 


3 ), 


/* 


14 


V 


2, 


2 }, 


/* 


15 


*/ 


-1, 


4 }, 


/* 


16 


V 
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2 ) , 
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J ) t 
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j 
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/* 
/ W 
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*» 
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in * / 
JU w / 


•# 


O l 

* / 9 
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31 ■/ 


A# 


4 ) f 


/ A 
/" 


32 */ 


*i 

J # 


* J , 


y a 
/* 


it * y 
33 */ 


1 

A» 


J j , 




34 */ 




3 \ 
a / r 




IC * / 


Of 


4 / f 


/A 


JO */ 


•1 

3 r 


X ) f 


/* 


37 */ 


X 

*# 


3 } r 


y a 


38 */ 


* r 


0 \ 

A | r 


y a 


39 V 


D 

° f 


C I 
O ) t 
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4U •/ 


J f 


3 \ 
* ft 




A1 « / 

41 */ 


X r 


J ft 


/* 


it a y 
42 */ 


5 

* f 


3 t 




Al # / 




A \ 
4 / r 






** 

■* t 


* It 


/ W 


Alt * / 
43 w / 


4 


3 j 


/ 


4Q " y 


* f 


3 \ 
* / r 


/ w 


AT •* / 


* f 


4 ) 


/ w 




3 


2 1 
* If 


/ 


AO 4 / 
4!F ^/ 


1, 


3 ), 


/* 


50 */ 


2, 


2 }, 


/* 


51 */ 


6, 


4 }, 


/* 


52 */ 


3, 


2 1, 


/• 


53 */ 


4, 


3 )/ 


/* 


54 */ 


2 r 


2 }, 


/* 


55 */ 


7, 


5 ), 


/* 


56 */ 


3, 


2 ), 


/* 


57 */ 


1, 


3 } , 


/* 


58 */ 


2, 


2 ), 


/* 


59 V 


5, 


4 ), 


/* 


60 */ 


3, 


2 }, 


/* 


61 */ 


4, 


3 >, 


/* 


62 */ 


2, 


2 ), 


/* 


63 •/ 



struct DecodeTaJble G_tran_black_supplement_decode_table[5l2] 



-x, 


0 


), 


/* 


0 


V 


xo, 


3 


), 


/* 


1 


V 


13, 


4 


), 


/* 


2 


*/ 


13, 


5 


), 


/* 


3 


V 


18, 


6 


)i 


/* 


4 


V 
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11 r 


3 ) t 




5 


* / 


17, 


6 } , 




5 


/ 


12, 


3 j f 


/* 


7 


/ 


1792, 


7 j 


f 


g 


/ 


10. 
t 


3 j t 




9 


/ 


23 , 


7 } , 




10 


/ 


20 


7 j 






/ 


25 


7 J , 


/* 


12 


* / 


11 r 


3 j 






/ 


14 ! 


4 j 


/* 


1 A 


/ 


12 , 


3 ) i 


f 


15 


/ 


* t 


0 } 




XQ 


/ 


10, 


3 J f 


/* 


17 


/ 


13 . 


4 j 


/* 


1 ft 
xo 


/ 


128, 


8 ) , 


/ 


19 


/ 


56. 
**** , 


8 ) , 


/ 


50 
« u 


/ 


11 


3 ) 


/ 


« X 


/ 


30. 


8 ) ' 




22 


/ 


12, 


3 j 




23 


/ 


1856, 


7 ) f 


/* 


24 


/ 


10. 


3 ) i 


/ 


25 




57, 


8 ) r 


/ 


* V 


/ 


21. 
*** 


7 j | 


/ 


57 


/ 




8 ) 


/ 


«o 




11. 


3 } ' 


/ 




*^ 

/ 


14 . 


4 ) # 


/ 




/ 


12. 


3 ) » 


/ 


w X 


/ 


-1, 


0 } , 


/* 


32 


*/ 


10, 


3 ) # 


/ 


33 


/ 


13, 


4 ) 9 




34 


/ 


15, 
52. 


5 } f 




35 


/ 


8 ) * 




36 




llr 


3 ) t 


/* 


37 




48, 
12, 


8 ) , 




38 




3 ) \ 




39 


*/ 


2112, 


8 ) , 


f 


40 


*/ 

/ 


10, 


3 ) # 


/ 


41 


*/ 


44, 


8 ), 


t 


42 


*/ 


36, 


8 } , 


/ 


43 




384, 


8 } , 


f 


44 




U # 


3 ) f 


/* 


45 


*/ 


14, 


4 ) , 


/ 


46 




12, 


3 J , 


/* 

f 


47 




-1, 


0 >, 


/* 


48 


V 


10, 


3 ) t 


/* 


49 


V 


13, 


4 ), 


/* 


50 


V 


28, 


8 >, 


/* 


51 


V 


60, 


8 ), 


/* 


52 


V 


u, 


3 }, 


/* 


53 


V 


40, 


8 }, 


/* 


54 


V 


12, 


3 ), 


/* 


55 


V 


2368, 


8 ), 


/* 


56 


V 


10, 


3 ), 


/* 


57 


V 


16, 


6 ) t 


/* 


58 


V 


0, 


6 )i 


/* 


59 


V 


64, 


6 >, 


/* 


60 


V 



45 



50 



55 
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5 



15 



20 



30 



35 



40 



{ 11, 


3 J, 


/* 
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V 


( 14, 


4 ) , 


/* 
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V 


( 12, 


3 }, 


/* 


63 


*/ 


{ -If 


0 ), 


/* 


64 


*/ 


( io, 


3 j , 


/* 


65 


/ 


( 13, 


4 ) , 


/* 


66 


/ 


( 15, 


5 ), 


/* 


67 




( ia, 


6 ), 


/* 


68 


/ 


l ii, 


3 j , 




69 


/ 


l 17, 


6 } , 


f 


70 


*/ 


I 12, 


3 } , 


/ 


71 


/ 


[ 1984, 


8 ) , 


/ 


72 


/ 
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3 ) , 


/ 


73 


/ 


I 50» 


8 j , 




74 


/ 
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8 } , 


/ 


75 
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[ 1664, 
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/ 


76 


/ 
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/ 


77 


/ 


1 14 , 






70 


/ 
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/ 


79 


/ 
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0 J ' 




80 


/ 
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/ 


81 


*/ 
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4 { ' 


/ 


82 


/ 
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8 ) ' 


/ 


83 


/ 


[ 1408, 


9 \ ' 


/* 


84 


/ 
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3 ) ' 


/ 


85 


/ 


[ 32, 


8 ) ' 


/ 


86 
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3 i ' 




87 


*/ 


[ 1920, 


1 » ' 




88 


*/ 


10, 


3 » ' 


/ 


89 


*/ 


1 61, 


8 \ ' 


/ 


90 


*/ 


[ 42, 


8 1 ' 




91 


V 


[ 1024, 


9 j ' 


/* 


92 


V 


I 11, 


3 1 ' 


/* 

/ 


93 


*/ 


i 14, 


4 ) ' 


/* 


94 


V 


I 12, 


3 ) ' 


/* 


95 


V 


[ -1, 


0 ) * 


/* 


96 


*/ 


10, 


3 ) ' 


/* 


97 


V 


[ 13, 


4 j 


/* 


98 


*/ 


15, 


5 j 


/* 


99 


f 


768, 


9 \ 


/* 


100 


/ 


11, 


3 ) ' 


/* 
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*/ 


62, 


8 1 ' 


/* 
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*/ 


12, 


3 ) / 


/* 
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*/ 


2240, 




/* 


104 


V 


[ 10, 




/* 


105 


*/ 


46, 




/* 


106 


*/ 


[ 38, 




/* 


107 
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I 512, 




/* 


108 
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I 11, 




/* 


109 
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[ 14, 




/* 


110 


*/ 


I 12, 




/* 


111 


*/ 
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/* 


112 


V 


[ 10, 




/* 


113 
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/* 


114 


*/ 


19, 




/* 


115 


V 


i 24, 




/* 


116 


*/ 
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11/ 


3 ) , 


/* 


117 


*/ 


22, 


7 }, 


/* 


118 


V 


12, 


3 } , 


/* 


119 


V 


2496, 


8 ) , 


/* 


120 


*/ 


10, 


3 j , 


/* 


121 


*/ 


16, 


6 ), 


/* 


122 


*/ 


0, 


6 ), 


/* 


123 


*/ 


64, 


6 ) , 


/* 


124 


*/ 


11. 


3 ) , 


/* 


125 


V 


14 , 


4 ) , 


/ 
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*/ 


12, 


3 ) , 


/* 


127 


*/ 
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/* 


128 


*/ 
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/* 


129 
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*/ 
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/* 
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*/ 
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132 
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f 
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*/ 
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6 ) , 


/ 
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V 
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7 } , 
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*/ 
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23, 


3 ) , 


/* 
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*/ 


7 j , 


/* 
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V 


20, 


7 J , 


/ 
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/ 
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*/ 
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/ 
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V 


! 14 , 
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*/ 
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/ 
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*/ 
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3 } , 


/« 
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*/ 
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4 } , 


/* 
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*/ 
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8 } , 


/* 
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*/ 


[ 1280, 


9 } , 


/* 
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*/ 
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3 ) , 


/* 
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*/ 
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8 ) , 


/* 
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V 
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3 ) , 


/* 
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*/ 
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7 ), 


/* 
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*/ 
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/* 
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V 
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8 j , 


/* 
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v 
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/* 
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*/ 
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9 }, 


/* 
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*/ 
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/* 
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/* 
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/* 
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/* 
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3 }, 


/* 
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*/ 
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4 }, 


/* 
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/* 
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/* 
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/* 
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8 }, 


/* 
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*/ 
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/* 


167 
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/* 
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*/ 
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/* 
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*/ 
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8 }, 


/* 
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V 
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8 }, 


/* 
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*/ 
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8 } , 


/* 
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* y 




O ff 


/ 


2*^1 


* y 

y 


£A 


fi \ 


/ 


2 S2 


* y 

y 


11 t 


1 \ 
J ft 


/ 


2S1 


* y 

y 


1* » 


A I 


/ 


2 A 


a y 

y 


1* * 




/ 


ORC 


* y 

y 


1 r 


ft 1 


/ 


«3a 


* y 

y 


1 fl 
AW r 


3 i 


/* 


257 


* y 

y 


f 11 
\ A J r 


4 ) 




258 


*y 

y 


f IS 
i 13 r 


5 i 


/ 


259 


*y 

y 


1 AO , 


6 ) , 


/ 


260 


* y 

y 


L 11* 


j j | 


/ 


2fil 


y 


V 1' # 


O f , 


/ 


2fi2 


* y 

y 


( 12 


3 j f 


/ 


263 


y 




7 j 


/ 


264 


* y 

y 


i 10. 


3 j * § 


/ 


265 


* y 

y 


t 23 


7 J , 


/ 


266 


y 


f 20 


7 ) 


y* 


267 


*y 

y 


r 25 


7 \ 


/ 


268 


y 


f 11 


3 \ 


y* 


269 


* y 

y 


< 14 


4 \ 


y* 

y 


270 


* y 

y 


f 12 
\ l* r 


3 ) 


y 


271 


* y 

y 


< -lr 


0 ), 


/* 


272 


*/ 


( 10, 


3 ) f 


/• 


273 


*/ 


< 13, 


« )* 


/• 


274 


V 


{ 128, 


8 }, 


/* 


275 


*/ 


{ 56, 


8 }, 


/* 


276 


V 


( 11, 


3 >, 


/* 


277 


V 


I 30, 


8 ), 


/* 


278 


*/ 


< 12, 


3 }, 


/* 


279 


*/ 


( 1856, 


7 )$ 


/* 


280 


*/ 


{ 10, 


3 ), 


/* 


281 


*/ 


{ 57, 


8 }, 


/* 


282 


V 


( 21, 


7 ) i 


/* 


283 


*/ 


( 54, 


8 >, 


/* 


284 


V 



45 



50 



55 



102 
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11# 


3 i 


y* 


5ft«l 


* y 


14 


4 ) 


/ 


<oo 


/ 


12 , 


3 i 


/ 


287 


* y 

/ 


_1 


ft i 


y a 
/* 


•"JflQ 


■/ 


10 

Av f 


1 1 


y * 


^QQ 
^07 


*/ 


13 


4 1 


/a 


*)Oft 


*/ 


13 
A3 f 


** j , 


/* 




*/ 


52 


ft i 




50*> 


*/ 


aa » 


j j , 


/* 




*/ 


48 


ft \ 


y a 
/* 




*/ 






/* 


295 


*/ 


« 11* « 


ft I 


/* 


296 


*/ 


1 ft 


\ 1 


> * 




*/ 


44 , 


O 1 
o J , 


/* 


298 


*/ 




ft I 
o / , 


/* 


299 


V 


JC4 , 


ft 1 


/* 


300 


V 


AA i 


J If 


> A 
/* 


Jul 


*/ 


1 A 


A \ 
4 | , 


/* 


3 02 


*/ 


A* i 


J J , 


/* 


JUJ 


*/ 


1 f 


ft I 


/* 


JU4 


V 


1 ft 
XU , 


1 it 


/* 


305 


*/ 


X J * 


A 1 

4 J , 


/* 


306 


« y 
*/ 




D \ 


/* 


307 


*/ 


Aft 


™ If 


/* 


308 


*/ 


\ 1 

IX , 


^ i 
if 


/• 


309 


*/ 


Aft 
4U , 


D 1 
Q 1/ 


/" 


310 


*/ 


12 
l* , 


1 1 
J If 


/* 


111 
J XX 


V 


£ JDD , 


ft 1 


/* 


312 


*/ 


10 


J J r 


/" 


J i j 


/ 


16 


O 1 | 


/* 


JX4 


*/ 


o 


6 ) 




J 19 


V 


64 , 


5 i 


/ 


lift 


* y 
w / 




3 i 


/ 


J x / 


# y 

V 


14 


4 j 


/ 


lift 

J AO 


/ 


12, 


3 j 


y# 


11 O 


4 y 


-1 # 


0 } 


/ 


TOO 


w / 


10, 


3 ) # 


y * 

/ 


321 


/ 


13, 


4 i 


/ 




/ 


15, 


5 } 9 


/ 




*y 


18, 


6 ] 


y # 


J*4 


w / 


H p 


3 } t 


/ 




#y 

V 


17 f 


6 } , 


/ 


326 


* y 


12, 


3 )', 


/* 


327 


V 


1984, 


8 ), 


/* 


328 


*/ 


io r 


3 ), 


/* 


329 


V 


50, 


8 }, 


/* 


330 


V 


34, 


8 }, 


/* 


331 


V 


1728, 


9 )# 


/* 


332 


V 


11, 


3 }, 


/• 


333 


*/ 


14 r 


4 If 


/* 


334 


V 


12, 


3 }, 


/* 


335 


V 


-1, 


0 >* 


/* 


336 


V 


10, 


3 }, 


/* 


337 


V 


13, 


4 ), 


/* 


338 


V 


26, 


8 >, 


/* 


339 


*/ 


1472, 


9 >, 


/* 


340 


V 



45 



50 



55 



103 
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1 1 




! , 


/* 


J4 1 


V 


32, 


o 
o 


f # 






*/ 


12 t 


J 




/* 


■jil 
J4 J 


*/ 


1920 , 


7 


^ # 


y ▲ 


1 il ji 


*/ 


10, 


3 


r , 


/* 


345 


*/ 


61 , 


8 


\ t 


/* 


346 


*/ 


42, 


8 


r f 


/* 


347 


V 


1088 , 


9 


r i 


/* 


348 


V 




3 


f » 


/* 


349 


*/ 


14, 


4 


F 1 


/* 


350 


*/ 


12, 


3 


1 I 


/* 


351 


*/ 


[ -1» 


0 


1 f 


/* 


352 


*/ 


[ 10, 


3 


1 t 


/* 


353 


*/ 


[ 13, 


4 


1 f 


/* 


354 


*/ 


I 15, 


5 


1 / 


/* 


355 


*/ 


832, 


9 


I # 


/* 


356 


*/ 


\ H# 


3 


r # 


/* 


357 


*/ 


[ 


8 


1 # 


/* 


ISA 


V 


[ 12, 


3 


) / 


/* 


359 


*/ 


[ 2240, 


8 


/ r 


/* 


3 60 


*/ 


[ 10 1 


3 


/ t 


/* 


361 


V 


\ 46, 


8 


) § 


/* 


362 


*/ 


{ 38, 


8 


I 9 


/* 


363 


V 


I 576, 


9 


) 9 


/* 


364 


*/ 


[ 11 » 


3 


) t 


/* 


365 


V 


( 14 , 


4 


I 9 


/* 


366 


*/ 


i 12, 


3 


) » 


/* 


367 


*/ 


{ -1» 


0 


1 9 


/* 


368 


*/ 


( 10, 


3 


1 9 


/* 


369 


*/ 


{ 13 , 


4 


) t 


/* 


370 




{ 19 # 


7 


1 » 


/* 


371 


*/ 


{ 24 , 


7 


1 t 


y * 




a y 


i 1 4 
( 11 # 


3 


J t 


/* 


no 


*/ 


{ 22, 


7 


J * 


/* 


J74 


*/ 


( 12, 


3 


J 9 


y A 


3 /!> 


_■ y 


f 1JQC 


o 
o 


1 9 


y# 


J /o 


/ 


f 1 A 


J 


I , 


/* 


J / / 


*/ 


( 16* 


o 


1 9 


/* 


tin 


_r y 


1 o # 


o 


/ » 


y _. 


J /!» 




{ 64, 


6 


) » 


/* 


4 OA 

380 


A y 


/ 11 
( 11 » 


3 


/ t 


/A 




* y 


1 1 it 

{ 14 , 


ji 
4 


/ r 


/" 






{ 12, 


3 


/ i 


/* 


Jo J 


_. y 




o 


/ # 


/ 


384 


f 


{ 10, 


3 


) f 


/* 


385 


*/ 


{ 13, 


4 


I / 


/* 


386 


V 


{ 15, 


5 


J , 


/* 


387 


V 


{ IB, 


6 


J 9 


/* 


388 


V 


{ 11, 


3 


) t 


/* 


389 


*/ 


( 17, 


6 


) i 


/* 


390 


V 


( 12, 


3 


1 / 


/* 


391 


*/ 


{ 1792, 


7 


) / 


/* 


392 


*/ 


< 10, 


3 


/ t 


/* 


393 


V 


i 23, 


7 


} 9 


/* 


394 


V 


{ 20, 


7 


) * 


/* 


395 


V 


< 25, 


7 


I 9 


/* 


396 


*/ 



104 
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j if 


/* 


J»7 


*/ 


/ 11 


A \ 
4 J , 


/• 




*/ 


/ 1 9 


J ft 




TOO 


V 


t —1 


U }f 


/* 


400 


*/ 


/ in 




/* 




*/ 


/ IT 


H }f 


/* 




*/ 


I 19* r 


fl \ 


/* 


403 


*/ 


/ 1 *\AA 


Q t 

7 If 


/* 


404 


*/ 




1 1 
J i , 


/* 


405 


*/ 


I 31, 




/* 


406 


*/ 


{ 12, 


3 } , 


/* 


407 


*/ 


J IflKC 

{ io5e r 


* 

7 J f 


/* 


408 


*/ 


( 10, 


3 J * 


/* 


409 


V 


{ 58, 


8 } , 


/* 


410 


*/ 


( 21, 


"7 1 

7 } f 


/• 


411 


*/ 


/ Q£ ft 


9 ) , 


/* 


412 


*/ 




3 ) t 


/* 


413 


V 


1 1 J 

V 14, 


4 } , 


/* 


414 


*/ 


I 12, 


3 } , 


/* 


415 


V 


I 1» 




/* 


416 


V 


( 10, 


3 J , 


/* 


417 


*/ 


t 13 1 


4 ) , 


/* 


418 




V 15 1 


C 1 

5 ) , 


/* 


419 


*/ 


I 704, 


9 } , 


/* 


420 


V 


/ ii 


3 J , 


/* 


421 


*/ 


/ Aft 

t 49, 


o I 
B } , 


/* 


422 


*/ 


i 19 
I 1* r 


3 } , 


/* 


423 


V 


/ "51 *7C 


D l 
O ] , 


/* 


424 


*/ 


l 1 ft 


3 } , 


/* 


425 


V 




0 1 


/* 


426 


*/ 




O ) , 


/* 


427 


V 






/* 


428 


*/ 


r 1 1 


J j , 


/* 


429 


V 


f ii 


A \ 
* If 


/A 
/• 


430 


V 


J )t 


/* 


431 


V 


f — 1 


ft 1 


/" 


A 19 


*/ 




J If 


/* 


4 J J 


V 


L A J » 


A 1 
* / , 


/" 


434 


V 


r 24 


R \ 




4 J5 


V 


r tAon 

[ iQUUf 


Q \ 

-* It 


/* 


A **C 

4 Jo 


V 


f 1 1 


■» t 
J It 


/ A 


437 


V 


L * A # 


O It 


/4t 
f* 


A tQ 

4 Jo 


V 


( 12 f 


3 ), 


/* 


439 


V 

/ 


( 2432, 


8 I, 


/* 


440 


V 


[ 10, 


3 ), 


/* 


441 


V 


[ 16, 


6 }, 


/* 


442 


V 


( o. 


6 }, 


/* 


443 


V 


( 64, 


6 }, 




444 


V 


( Hr 


3 )» 


£ 


445 


V 


( 14, 


4 ), 


/* 


446 




! 12, 


3 }/ 


/* 


447 




( -lr 


0 ), 


/* 


448 


V 


( io, 


3 ), 


/* 


449 


V 


[ 13, 


4 ), 


/* 


450 


V 


( 15, 


5 )/ 


/* 


451 


V 


[ 18, 


6 ), 


/* 


452 


V 



45 



50 



55 



105 



EP 0 441 896 B1 



6 11:07 1988 decode_rl.h Page 20 



1 1 
XX , 


j i , 


/ * 


4 9 J 


/ 


1 ' r 


£ 1 
O J , 


/ 


4 R A 


/ 


1 *5 
14 , 


J 1 t 


/ 




/ 


in a a 


D t 




4 DO 




1 n 
1U , 




/ 








" it 






/ 




A \ 


/ w 




* y 




fi \ 


/* 


low 




1 1 

11/ 


J ) , 


y « 


yi £ 1 
401 


« y 


1 A 

14 , 


A I 


y a 


49* 


« y 


12 , 


T \ 
J J , 


y « 


403 


* y 


1 r 


ft \ 
U J , 


/* 


A£A 
404 


* y 


10, 


3 } , 


/* 


A 

4 OS 


^ y 
*/ 


13 , 


A \ 

4 } , 


/* 




*/ 


27 , 


Q I 

a } , 


/* 


A £^ 

467 


« y 


59, 


a i 
8 It 


/* 


a 


*/ 




3 J , 


/* 


4 £A 

4o9 


V 


□ 3 , 




y * 
/* 


47U 


*/ 




o. i 
3 } , 


y * 
/* 


471 


4 y 


1920, 


r ) t 


y * 


4 /2 


* y 


10, 


3 J , 


y * 


a *»o 
4/3 


* y 


r ice 


a i 
8 / , 


/* 


A *V A 

474 


*/ 


A *X 




y * 


4 / D 


+ y 


1216, 


9 } , 


/* 


A *ff £ 

476 


*/ 


11/ 


3 ft 


y * 


Hit 


a y 


f 1 A 

14 , 


4 J , 


y 4 


4 /O 


« y 


12 / 


3 J , 


y a 


A"f O 
4 


4 y 




A \ 


y* 


AAA 
4 SU 


V 


i 1 ft 

i io » 


3 J , 


jit 


4oX 


a y 


i 13 , 


4 J r 


/ w 


A AO 


4 y 


f 1 R 

L « 1 


D ft 


/ w 


A A1 


* y 


t «?s 

I 33 r 


A 1 
O ft 


/ 


AAA 
404 


/ 


1 1 1 


J It 




AOS 


ft / 


f cn 


A 1 
O | t 


/ 


ADC 
4>OD 


ft / 






/ 


4)D / 


/ 


r 9 iftA 


A 1 
a ft 


/ 


AAA 


ft / 


f 10 


3 V 


/ 


489 


* y 


/ AT 


A I 


/ 


AOA 
*■ JFW 


♦ / 
w / 




8 ) 


/ 


491 


/ 


/ <5i 

L 3J # 


3 i 


/ 


492 


/ 


I XX, 


3 ) 


/ 


493 


# / 


I x* 1 


4 | 


/ 


494 






i \ 


/ 




* / 


[ -1 , 


0 ) , 


f 


496 




( io, 


3 ), 


/* 


497 


V 


( 13, 


4 ), 


/* 


498 


*/ 


{ 19, 


7 }, 


/* 


499 


*/ 


< 24, 


7 }# 


/• 


500 


*/ 


( 11, 


3 >, 


/* 


501 


V 


( 22, 


7 }, 


/• 


502 


V 


( 12, 


3 ), 


/* 


503 


*/ 


( 2560, 


8 }, 


/* 


504 


*/ 


{ io, 


3 ), 


/* 


505 


*/ 


( 16, 


6 }, 


/* 


506 




i o, 


6 }, 


/« 


507 


V 


( 64, 


6 >, 


/* 


508 


V 



106 
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11, 3 >, /* 509 */ 
14 , 4 >, /* 510 */ 

12, 3 ), /* 511 */ 



25 



30 



35 



40 
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/* 

* 



10 



T.4 2D and T.6 uncompressed mode table 

First element in table is the run length or -1 for end of table. 
Second element is string length. 
* It is only different for the W5 and Terminating case. 
V 

struct DecodeUncompressedTable G_tran_uncompressed_decode_table[64 ] 



1S 



20 



25 



30 



35 



40 



-1. 


6 } f 


/* 


A ft A A /\ A 

000000 


If 


1 ) * 


/* 


QOOQOx 


lr 


1 ) r 


/* 


000010 


2 , 


2 ) , 


/* 


UUUU11 


2 , 


2 } r 


/* 


AAA 1 An 
UUU1UU 


X, 


A it 




nnm ni 


1 

1# 


i i 
X 1 # 


/ 


nnm i n 
uuuxxu 


J 9 


1 1 


/ 


nnm i 1 


J * 


J f f 


/ 


nni nnn 


J-l 


1 i 
X j f 


/ 


nm nm 




X ; r 


/ w 


ni n 
UUXUXU 


2, 


o \ 
* ; , 


/ w 


nni nil 
uuxuxx 


2# 


■i \ 
* / r 


/ 


nni i nn 


i 

1* 


X ) r 


/■ 


nni 1 m 
uuxxux 


X, 


t \ 
A ) / 


/■ 


nni i i n 

uuxxxu 


A 

* * 


A \ 

H If 


/ w 


nni ill 


* f 


A \ 
* It 


/ 




X# 


X Jt 


/* 


ni nnm 


* $ 


X ) r 


/ 




* r 


* lr 


/ 


ai nni i 




2 ) 


/* 


010100 


lr 


1 


/* 


010101 


lr 


1 )» 


/* 


010110 


3, 


3 >, 


/* 


010111 


3, 


3 >, 


/* 


011000 


1, 


1 )r 


/* 


011001 


1, 


1 )r 


/* 


011010 


2, 


2 )r 


/* 


011011 


2, 


2 ), 


/* 


011100 


1. 


1 )r 


/* 


011101 


lr 


1 )r 


/* 


011110 


3, 


5 >, 


/* 


011111 


5, 


6 }, 


/* 


100000 


lr 


1 >/ 


/* 


100001 


lr 


1 >r 


/* 


100010 


2, 


2 }/ 


/* 


100011 


2, 


2 }, 


/* 


100100 


lr 


1 )r 


/* 


100101 


1, 


1 )r 


/* 


100110 


3r 


3 ), 


/* 


100111 


3, 


3 ), 


/* 


101000 


lr 


1 )r 


/* 


101001 


1, 


1 )t 


/* 


101010 


2, 


2 }, 


/« 


101011 


2, 


2 ), 


/* 


101100 



end of 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

white 

black 

> white 

> black 
' white 
: black 
' white 



uncompressed mode */ 



run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 
run length 



/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 

but takes 

/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 
/ 



6 bits */ 



45 



SO 



55 



108 
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1, 


1 j # 


/ 


101101 






run 


1 , 


1 j 




101110 




VIllbB 


fun 


4 f 


4 ) , 


/ 


101111 




black 


run 


A 

*• # 


4 j 


/ 


X1UUUU 






run 


1 


1 J # 


y* 


110001 






run 


I, 


1 )f 


/* 


110010 




white 


run 


2, 


2 J, 


/* 


110011 


B 


black 


run 


2, 


2 ), 


/* 


110100 


x± 


white 


run 


1. 


1 ) / 


/* 


110101 




black. 


run 


1, 


1 )* 


/* 


110110 




white 


run 


3, 


3 } , 


/* 


110111 




black 


run 


3, 


3 }, 


/• 


111000 




white 


run 


1, 


1 }, 


/* 


111001 




black 


run 


1, 


1 )r 


/* 


111010 




white 


run 


2, 


2 }, 


/* 


111011 


a 


black 


run 


2, 


2 ), 


/* 


111100 




white 


run 


1, 


1 )> 


/* 


111101 




black 


run 


1* 


1 


/* 


111110 




white 


run 


6, 


6 ) 


/* 


mill 




black 


run 



length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 
length 



struct DecodeUnconpressedEndTable G_tran_uncompressed_decode_end_table(64) « { 

row! #/ 



-2, 


6, 


0 ), 


/* 


000000 




ERROR 


12 


0, 


2, 


0 ), 


/* 


000001 


m 


white 


run 


1, 


3, 


0 ), 


/* 


000010 


m 


white 


run 


o, 


2, 


1 >, 


/* 


000011 




white 


run 


2, 


4, 


0 ) , 


/* 


000100 


m 


white 


run 


0, 


2, 


0 ) , 


/* 


000101 


m 


white 


run 


1, 


3r 


1 Jr 


/* 


000110 




white 


run 


o, 


2r 


1 )# 


/* 


000111 




white 


run 


3, 


5, 


o ), 


/* 


001000 




white 


run 


0, 


2, 


o ), 


/* 


001001 




white 


run 


1, 


3, 


o >, 


/* 


001010 


m 


white 


run 


0, 


2, 


1 )r 


/* 


001011 


m 


white 


run 


2, 


4, 


1 >r 


/* 


001100 




white 


run 


o, 


2, 


o ), 


/* 


001101 


ts 


white 


run 


1, 


3, 


1 )/ 


/* 


001110 




white 


run 


0, 


2r 


1 ), 


/* 


001111 


m 


white 


run 


4, 


6, 


0 )r 


/* 


010000 




white 


run 


0, 


2, 


0 }, 


/* 


010001 




white 


run 


1, 


3 r 


o ), 


/* 


010010 




white 


run 


o, 


2, 


1 )< 


/* 


010011 




white 


run 


2, 


4, 


o ), 


/* 


010100 


m 


white 


run 


o, 


2, 


o ), 


/* 


010101 


o 


white 


run 


1, 


3, 


1 }# 


/* 


010110 




white 


run 


0, 


2, 


1 )r 


/* 


010111 


m 


white 


run 


3, 


5, 


X >r 


/* 


011000 




white 


run 


0 r 


2, 


o ), 


/* 


011001 




white 


run 


1, 


3, 


o }, 


/* 


011010 




white 


run 


o f 


2, 


1 ), 


/* 


011011 




white 


run 


2, 


4, 


1 }, 


/* 


011100 




white 


run 


0 r 


2, 


o ), 


/* 


011101 




white 


run 


1, 


3, 


1 }, 


/* 


011110 


m 


white 


run 


0, 


2, 


1 }# 


/* 


011111 




white 


run 



length 


0 


*/ 


length 


1 


V 


length 


0 


V 


length 


2 


V 


length 


0 


*/ 


length 


i 


*/ 


length 


0 


V 


length 


3 


V 


length 


0 


V 


length 


1 


V 


length 


0 


V 


length 


2 


V 


length 


0 


V 


length 


1 


V 


length 


0 


V 


length 


4 


V 


length 


0 


V 


length 


1 


V 


length 


0 


V 


length 


2 


V 


length 


0 


V 


length 


1 


V 


length 


0 


V 


length 


3 


V 


length 


0 


V 


length 


1 


*/ 


length 


0 


*/ 


length 


2 


V 


length 


0 


V 


length 


1 


V 


length 


0 


V 



4S 



SO 



ss 
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5 



10 



20 



25 





O r 


a i 
u f t 


/* 


i nnnnn 




EOFB */ 










2 , 


0 ) | 


/* 


IUUUU1 




white 


run 


lengtn 


0 


*/ 


If 


j , 


a t 


/* 


i nnm a 




white 


run 


length 


i 


V 


Of 


^ , 


X | r 




i aaa t i 




white 


run 


length 


0 


*/ 


2, 


4 , 


0 J , 


/* 


luQIQO 


™ 


white 


run 


length 


2 


*/ 


0 r 


2 r 


a i 




i nn iai 




white 


run 


length 


0 


*/ 


If 


3 , 


1 } , 


y a 

/* 


1 AA1 1 A 




white 


run 


length 


1 


*/ 


Of 




1 ) f 




iUUlll 




white 


run 


length 


0 


*/ 


3 f 


c 

3 , 




y a 


i ai AHA 




white 


run 


length 


3 


*/ 


Of 


z , 


U ) , 


y * 


1 A 1 AA 1 




white 


run 


length 


0 


V 


If 


3 T 


0 } , 


/* 


i ni ai a 




white 


run 


length 


1 


V 


o, 


2 r 


1 } t 


/* 


1 A 1 AI 1 

lQxUll 




white 


run 


length 


0 


V 




4 r 


1 } t 


/* 


1 AI 1 AA 




white 


run 


length 


2 


V 


0, 


2 p 


0 ) , 


/* 


101101 




white 


run 


length 


0 


*/ 




J , 


1 ) * 


/* 


1 AI 1 1 A 

xuxxxu 


= 


white 


run length 


1 


*/ 


o. 


2 f 


1 ) i 


/* 


101111 


= 


white 


run 


length 


0 


*/ 




6 , 


1 ) f 


y a 


1 T AAAA 




white 


run 


length 


4 


V 


o. 


2 f 


0 ) , 


/* 


1 * AAA1 

HQvQl 




white 


run 


length 


0 


*/ 


If 


3 # 


O ) , 


/* 


110010 




white 


run 


length 


1 


*/ 


0, 


2, 


1 J , 


/* 


110011 


■1 


white 


run 


length 


o 


/ 


2, 


4, 


o ) , 


/* 


110100 




white 


run 


length 


2 


*/ 




2, 


o ), 


/* 


110101 




white 


run 


length 


0 


V 


If 


3, 


1 }f 


/* 


110110 




white 


run 


length 


1 


*/ 


o. 


2 r 


1 )f 


/* 


110111 




white 


run 


length 


0 


V 


3, 


5 f 


1 )f 


/* 


111000 




white 


run 


length 


3 


V 


0, 


2, 


O >f 


/* 


111001 




white 


run 


length 


0 


V 


1, 


3 f 


0 }, 


/* 


111010 


M 


white 


run 


length 


1 


V 




2, 


1 )f 


/* 


111011 




white 


run 


length 


0 


V 


2f 


4, 


1 >r 


/* 


111100 




white 


run 


length 


2 


V 


0, 


2, 


0 >, 


/* 


111101 




white 


run 


length 


0 


V 


If 


3, 


1 )f 


/* 


111110 




white 


run 


length 


1 


V 


Or 


2, 


1 ) 


/* 


111111 


o 


white 


run 


length 


0 


*/ 



30 



35 



40 



45 



SO 



110 



r 

i 

f 



EP 0 441 896 B1 



Jun 16 08:01 1988 encode — rl.h page 1 



10 



1$ 



* Bit tables for T.6 bit strings 

Format: 2 bytes for length, 2 bytes for code (HL) bytes 



V 

Sifndef 
* opt ion 
? opt ion 
^option 
#option 
# opt ion 
rtoption 
♦option 
*option 
#endif 



unix 

separate G tran white hor tenninating_code_table 
separate G^tran'vhite^hor'terninating^length^table 
separate G_tran_black_hor~tenninating_code_table 
separate G_tran black_hor~terminating_length_table 
separate G_tran"white_hor_make_up_code table 
separate G_tran_white_hor~nake_up~length_table 
separate G_tran_black2hor_»ake_up_code table 
s epar a t e G_tr an_b lack_hor_ma ke~up_l ang£h_tabl e 



20 



25 



30 



35 



40 



short G_tran_ 
OxOOac, 
0X0038, 
OxOOOe, 
0x0001, 
OxOOOd, 
0XO0O3, 
0x0007 , 
OxOOOf, 
0X0019, 
0X0005, 
0X001C, 
0X0002, 
0X0004, 
0X0030, 
0x000b, 
0x002b, 
0X0015, 
0X0035, 
0X0072, 
0X0018, 
0X0008, 
0X0074, 
0X0060, 
0X0010, 

oxoooa, 
0x006a, 

0X0064, 
0X0012, 
OXOOOC, 
0X0040, 
OxOOCO , 
0X0058, 
0x00d8 , 
0x0048, 
0X00C8, 
0X0028, 

Oxooaa, 



vhite_hor terminating code table [64] = { 
/< ~ ~ ~ 



0 
1 
2 
3 
4 
5 
6 
7 
8 
9 

10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 
32 
33 
34 
35 
36 



00110101 
000111 
0111 
1000 
1011 
1100 
1110 

1111 

10011 
10100 
00111 
01000 



*/ 
*/ 

V 
V 
V 
V 
V 
V 

V 
*/ 

V 



V 



V 



001000 v 

oooon v 

110100 */ 

110101 v 
101010 
101011 
0100111 v 
0001100 v 

oooiooo v 
ooioin */ 

0000011 */ 

0000100 v 

0101000 v 

oioion */ 

0010011 v 

0100100 */ 

0011000 */ 

00000010 

00000011 

00011010 

00011011 

00010010 

00010011 

00010100 

00010101 



V 
V 

*/ 

V 

*/ 

V 

*/ 
*/ 



45 



so 



55 



111 
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10 



15 



20 



Au a A c o 
UXOUOO , 


/* 


37 


A A A 1 A ^ 1 n 

00010110 


Oxooes , 


/* 


38 


00010111 


0X0014 , 


/* 


39 


00101000 


0X0094 , 


/* 


40 


00101001 


AuAAE J 

0X0054 t 


/* 


41 


A A * A 4 A 4 A 

00101010 


0X00a4 , 


/* 


42 


00101011 


0x0034 , 
0X00D4 , 


/* 


43 


00101100 


/* 


44 


AA^ A^ ^ A ^ 

00101101 


0X0020, 


/* 


45 


00000100 


oxooao , 


/* 


46 


00000101 


0X0050, 


/* 


47 


00001010 


oxoodo, 


/* 


48 


00001011 


0x004a, 


/* 


49 


A ^ A ^ A A ^ A 

01010010 


OxOOca, 


/* 


50 


01010011 


uxuuz a , 


/ 




oi m m on 


OxOOaa, 


/* 


52 


01010101 


0x0024, 


/* 


53 


00100100 


0x00a4 , 


/* 


54 


00100101 


0X00 la, 


/* 


55 


01011000 


0x009a, 


/* 


56 


01011001 


0x005a, 


/* 


57 


01011010 


oxooda , 


/* 


58 


01011011 


0X0052, 
0x00d2 , 


/* 


59 


01001010 


/* 


60 


01001011 


0x004 c, 


/* 


61 


00110010 


Oxoocc, 


/* 


62 


00110011 


0x002c, 


/♦ 


63 


00110100 



*/ 

V 
V 
V 
V 
V 
V 

*/ 

V 
V 
V 
V 
V 
V 
V 
V 
V 
V 

*/ 

V 
V 
V 
V 
V 
V 
V 
V 



short G_tran_white_hor_tenninating_length_table [ 64 ] = < 



35 



40 



8, 


/* 


0 


00110101 


6, 


/* 


1 


000111 


*/ 


4, 


/* 


2 


0111 


V 


4, 


/* 


3 


1000 


V 


4, 


/* 


4 


1011 


V 


4, 


/* 


5 


1100 


V 


4, 


/* 


6 


1110 


V 


4, 


/* 


7 


1111 


V 


5, 


/* 


8 


10011 


V 


5, 


/* 


9 


10100 


V 


5, 


/* 


10 


00111 


V 


5, 


/* 


11 


01000 


V 


6, 


/* 


12 


001000 


V 


6, 


/* 


13 


000011 


V 


«, 


/* 


14 


110100 


V 


6, 


/* 


15 


110101 


V 


6, 


/* 


16 


101010 


V 


6, 


/* 


17 


101011 


V 


7, 


/* 


18 


0100111 


V 


7, 


/* 


19 


0001100 


V 


7, 


/* 


20 


0001000 


V 


7, 


/• 


21 


0010111 


V 


7, 


/* 


22 


0000011 


*/ 


7, 


/* 


23 


0000100 


V 


7, 


/* 


24 


0101000 


V 


7, 


/* 


25 


0101011 


V 



45 



SO 



55 



112 
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7, 


/* 


26 


7, 


/* 


27 


7, 


/* 


28 


3, 


/* 


29 


8, 


/* 


30 


8, 


/* 


31 


8, 


/* 


32 


8, 


/* 


33 


8, 


/* 


34 


8, 


/* 


35 


8, 


/* 


36 


8, 


/* 


37 


8, 


/* 


38 


8, 


/* 


39 


8, 


/* 


40 


8/ 


/* 


41 


8, 


/* 


42 


8, 


/* 


43 


8, 


/* 


44 


8, 


/* 


45 


3, 


/* 


46 


B, 


/* 


47 


8, 


/* 


48 


8, 


/* 


49 


8, 


/* 


50 


8, 


/* 


51 


8, 


/* 


52 


8, 


/* 


53 


8, 


/* 


54 


8, 


/* 


55 


8, 


/* 


56 


8, 


/* 


57 


8, 


/* 


58 


8, 


/♦ 


59 


8, 


/* 


60 


Br 


/* 


61 


8, 


/* 


62 


8, 


/* 


63 



0010011 v 




0100100 */ 




0011000 v 




00000010 


V 


00000011 


V 


00011010 


V 


00011011 


V 


00010010 


V 


00010011 


V 


00010100 


V 


00010101 


*/ 


00010110 


V 


00010111 


V 


00101000 


V 


00101001 


V 


00101010 


V 


00101011 


V 


00101100 


V 


00101101 


V 


00000100 


V 


00000101 


V 


00001010 


V 


00001011 


V 


01010010 


V 


01010011 


V 


01010100 


*/ 


01010101 


V 


00100100 


V 


00100101 


V 


01011000 


V 


01011001 


V 


01011010 


V 


01011011 


V 


01001010 


V 


01001011 


*/ 


00110010 


V 


00110011 


V 


00110100 


V 



); 

short G tran black hor_terninating_code_table[64] 
0x035o, " /O) 0000110111 V 

0x0002, /* 

0X0003, /* 

0X0001, /* 

0X0006, /* 

0x000c, /* 

0X0004, /* 

0X0018, /• 

0X0028, /* 

0X0008, /* 

0X0010, /* 

0X0050, /* 

0X0070, /* 

0X0020, /* 13 OOOOOIOO V 

oxooeo, /* 14 00000111 */ 



0 


0000110111' 


1 


010 


V 


2 


11 


V 


3 


10 


V 


4 


Oil 


V 


5 


0011 


V 


6 


0010 


V 


7 


00011 


V 


8 


000101 


V 


9 


000100 


V 


10 


0000100 




11 


0000101 




12 


0000111 


V 


13 


OOOOOIOO 


14 


00000111 



113 
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0X0030 , 


/* 


15 ' 


000011000 


*/ 


Ox03ao, 


/* 


16 


0000010111 


*/ 


0x0060, 


/* 


17 


0000011000 


*/ 


0x0040, 


/* 


18 


0000001000 


*/ 


0X0730 , 


/* 


19 


00001100111 


*/ 


OxOObO , 


/* 


20 


00001101000 


*/ 


OxOlbO, 


/* 


21 


00001101100 


*/ 


0X0760, 


/* 


22 


00000110111 


V 


OxOOao, 


/* 


23 


00000101000 


V 


0x0740, 


/* 


24 


00000010111 


V 


OXOOcO, 


/* 


25 


00000011000 


V 


0x0530, 


/* 


26 


000011001010 


*/ 


OxOd30, 


/* 


27 


000011001011 


*/ 


0x0330, 


/* 


28 


000011001100 


*/ 


Ox0b30, 


/* 


29 


000011001101 


*/ 


0X0160, 


/* 


30 


000001101000 


V 


0x0960, 


/* 


31 


000001101001 


*/ 


0X0560, 
0x0d60, 


/* 


32 


000001101010 


V 


/* 


33 


000001101011 


*/ 


0x04b0 , 


/* 


34 


000011010010 


*/ 


OxOcbO , 


/* 


35 


000011010011 


*/ 


0X0 2b0, 


/* 


36 


000011010100 


*/ 


oxoabo, 


/* 


37 


000011010101 


*/ 


0x0 6bo, 


/* 


38 


000011010110 


V 


OxOebO , 


/* 


39 


000011010111 


*/ 


0X0360, 

oxobeo, 


/* 


40 


000001101100 


*/ 


/* 


41 


000001101101 


V 


0x0 5b0 , 


/* 


42 


000011011010 


*/ 


OxOdbo, 


/* 


43 


000011011011 


*/ 


ox02ao, 


/* 


44 


000001010100 


*/ 


OxOaaO , 


/* 


45 


000001010101 


*/ 


0x06a0, 


/* 


46 


000001010110 


V 


OxOeaO, 


/* 


47 


000001010111 


V 


0X0260, 


/* 


48 


000001100100 


*/ 


0x0a60, 


/* 


49 


000001100101 


*/ 


0x04 ao, 


/* 


50 


000001010010 


V 


WAV W€P V , 


/ 


51 




/ 


0X0240, 


/* 


52 


000000100100 


V 


OxOeco, 


/* 


53 


000000110111 


V 


OxOlcO, 


/* 


54 


000000111000 


V 


OxOe40, 


/* 


55 


000000100111 


V 


0X0140, 


/* 


56 


000000101000 


V 


OxOlaO, 


/• 


57 


000001011000 




Ox09ao, 


/* 


58 


000001011001 


'4 


0X0d4O, 


/* 


59 


000000101011 


V 


0X0340, 


/* 


60 


000000101100 


*/ 


OX05aO, 


/* 


61 


000001011010 


*/ 


0X0660, 


/« 


62 


000001100110 


*/ 


0x0e60, 


/« 


63 


000001100111 


*/ 



short G_tran_blacx hor terminating length table [641 
10, /* 0 0000110111 */~ 



3, 


/* 


1 


010 


V 


2, 




2 


11 


V 


2, 


/* 


3 


10 


V 
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3 r 


/* 


4 


m i # / 




4 , 


/* 


e 


AA1 1 # / 
UUli w y 




4, 


/* 


© 


Am a * / 




5, 


/* 


7 


A AA 1 1 4/ 

UUU11 w y 




6, 


/* 


8 


A A A 1 A 1 # > 




6, 


/* 




aaai nn * y 

UUU1UU w / 




7, 


/* 


* a 

10 


AAAA1AA •* / 

00001OO w y 




7, 


/* 


11 


a a a a i m * y 
0000101 w / 




7, 


/* 


12 


uuuui.il w / 




8, 


/* 


13 


AAAAAI AA 
000OO10O 


/ 


8, 


/* 


14 


AAAnAI 1 1 

00000111 


/ 


9, 


/* 


15 


a a A A i 1 AAA 

000011000 




10, 


/* 


16 


nAnnm a i i 1 
00QOO10111 


/ 


10, 


/* 


17 


0000011000 


* / 

w / 


10, 


/* 


18 


AMAAAA1 AAA 

0000001000 


w / 


11, 


/* 


19 


00001100111 




11 , 


/* 


20 


^ A ^ AAA 

00001101000 




11. 


/* 


21 


AMAA4 4 A1 1 AA 

00001101100 


* y 


11* 


/* 


22 


AAAAAI V A 1 1 1 

0000011O111 


* y 


11, 


/* 


23 


AAAAAI Al AAA 

00000101000 


* y 


11# 


/* 


24 


AMMMAA1 Al 1 1 

00000010111 


* y 


11. 


/* 


25 


aaaaaai i nnn 
00000011000 


*y 


12, 


/* 


26 


AAAA1 1 AA1 Al A 

000011001010 


* y 


12, 


/* 


27 


AAAA1 1 AA1 rtl 1 

000011001011 


« y 


12, 


/* 


28 


J% M M M 4 ^ A A 1 ^ AA 

0000 11001100 


w / 


12, 


/* 


29 


AAAA1 1 A A 1 1 A1 

0000 llOO 1101 


/ 


12, 


/* 


30 


AAAAA1 1 Al AAA 

00000110 1UOU 


* / 

/ 


12, 


/* 


31 


AA AA A 1 1 Al A Al 

O000O1101OO1 


* y 


12, 


/* 


32 


AAAnni i ni Al A 
0QOOO11O1U1U 


* y 


12, 


/* 


33 


AAAAAI 1 A1A1 1 
OOOOOllUlvll 


*y 


12. 


/* 


34 


aaaai i ai nm A 


/ 


12, 


/* 


1 c 
JD 


aaaai i ni nm 1 




12, 




Jo 


AAAAI 1 Al Al AA 


*y 


12, 


/" 


1"? 

37 


aaaai i ni ni m 


*y 


12, 


/* 


JO 


AAAAI 1 HI Al Ifl 


/ 


i a 
12, 


/• 




a a nm miflin 


*/ 


12, 


/* 


Aft 


AAnnm i m i no 


/ 


12, 


/* 




AAAAOl 1 oiioi 


/ 


12, 


/* 


42 


a a nm i m i m n 


f 


12, 


/" 


A n 

43 


aaaai i ni inn 


f 


12 , 


/* 


A A 

44 


aaaaai ni ni nn 


*y 


i a 
12, 

12, 


/• 


A CS 

4D 


aaaaai ni ni m 


/ 




A £ 

40 


aaaaai ni mm 


*/ 


12. 


f 


47 


000001010111 


V 


12, 


/* 


48 


000001100100 


V 


12, 


/• 


49 


000001100101 


V 


12, 


/* 


50 


000001010010 


V 


12, 


/* 


51 


000001010011 


V 


12, 


/* 


52 


000000100100 


*/ 


12, 


/* 


53 


000000110111 


V 


12, 


/* 


54 


000000111000 


V 


12, 


/• 


55 


000000100111 


V 


12, 


/* 


56 


000000101000 


V 


12, 


/* 


57 


000001011000 


V 


12, 


/* 


58 


000001011001 


V 


12, 


/* 


59 


000000101011 


*/ 
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12, 
12, 
12, 
12, 



/* 60 
/* 61 
/* 62 
/* 63 



000000101100 
000001011010 
000001100110 
000001100111 



V 
V 
V 

*/ 



10 



15 



20 



25 



30 



35 



40 



>rt G__tran_ 


white 


hor make up code table [6 


UXUUi.0 / 


/*~64 


1XU11 / 




uxuuuy , 


/* 


128 


^ a a < n a / 

10010 */ 




0X0033 , 


/* 


192 


010111 */ 




OXQO/o , 


/* 


256 


0110111 */ 




OX006C f 


/* 


320 


00110110 


*/ 


OxOOec , 


/* 


384 


A/11 1 A1 1 1 

00110111 


* y 

V 


n w Ann c 
0X0026 , 


/* 


448 


A^ 1 A A * AA 

01100100 


V 


oxooao , 


/* 


512 


A* ^ A A Y A * 

01100101 


V 


AuAA^ k. 

0X0016 , 


/* 


576 


nm * A * AAA 

01101000 


V 


0X0066 , 


/* 


640 


A 4 1 A A 1 ^ ^ 

01100111 


V 


Au AA^ f 

0X0066 , 


/* 


704 


011001100 


*/ 


0X0166 , 


/* 


768 


A1 ^ A A 1 1A1 

011001101 


V 


UXUU90 , 


/* 


832 


f\ n * f\ « A A * A 

011010010 


* y 

V 


UXU130 , 


/• 


896 


ai « m a a^ 1 
011010011 


*/ 


UXUU30 f 


/* 


960 


A1 1 A 1 A1 AA 

OllUlUltJQ 


*/ 


UXUX3D , 


/* 


1024 


UxlQiuiui 


V 


UXUUQo f 


/* 


1088 


A1 t A1 A« 1 A 

011U1Q11Q 


*/ 


Aw A 1 <4C 


/* 


1152 


011010111 


*/ 


AvArt 1 C 

uxuujd , 


/* 


1216 


rt •* 4 f\ ■% 1 AAA 

011011000 


*/ 


OXvlJO 1 


/ 


4*OV 


011011001 


V 


0x00b6 f 


/* 


1344 


011011010 

W 4k v ^ ^ w ^ w 




0x01b6, 


/* 


1408 


011011011 


*/ 


0X0032, 


/* 


1472 


010011000 


*/ 


0x0132 r 


/* 


1536 


010011001 


V 


0x00b2 , 


/* 


1600 


010011010 


V 


0X0006 , 


/* 


1664 


011000 */ 




0x0 lb2. 




1728 


010011011 


V 


0X0080, 




1792 


00000001000 


V 


0X0180, 




1856 


00000001100 


*/ 


0X0580, 




1920 


00000001101 


*/ 


0X0480 , 


/* 


1984 


000000010010 




0X0C80, 


/* 


2048 


000000010011 




0X0280, 




2112 


000000010100 


*/ 


0X0880 r 




2176 


000000010101 


•/ 


0X0680, 




2240 


000000010110 


V 


0X0680, 




2304 


000000010111 


*/ 


0X0380, 


/* 


2368 


000000011100 


V 


0x0b80, 


/* 


2432 


000000011101 


V 


0X0780, 
0X0 f 80, 


/• 


2496 


000000011110 


V 


/* 


2560 


000000011111 


V 



); 

short G_tran_vhite_hor_nake_up_length_table [ 64 ] 



5, 
5, 
6, 
7, 
8, 
8, 



/* 64 
/* 128 
/* 192 
/* 2S6 
/* 320 
/* 384 



11011 */ 

10010 */ 
010111 */ 
0110111 */ 
00110110 
00110111 



V 
V 



45 



50 



55 
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Jun 16 08:01 1988 encode_rl.h Page 7 

5 8, /* 448 01100100 */ 

8, /* 512 01100101 V 

8 f /♦ 576 01101000 V 

8, /* 640 01100111 •/ 

9, /* 704 011001100 ♦/ 
9, /* 768 011001101 */ 

10 9, /* 832 011010010 */ 

9 r /* 896 011010011 */ 

9, /* 960 011010100 V 

9, /* 1024 011010101 */ 

9, /* 1088 011010110 */ 

9, /* 1152 011010111 V 

9, /* 1216 011011000 */ 

75 9, /* 1280 011011001 */ 

9, /* 1344 011011010 */ 

9, /* 1408 011011011 V 

9. /* 1472 010011000 */ 

9, /* 1536 010011001 V 

9, /* 1600 010011010 */ 

6 ( /* 1664 011000 */ 

20 9 # /* 1728 010011011 V 

11. /* 1792 00000001000 */ 

11, /* 1856 00000001100 */ 

11, /* 1920 00000001101 */ 

12, /* 1984 000000010010 */ 
12 , /* 2048 000000010011 */ 
12, /* 2112 000000010100 */ 

2$ 12, /* 2176 000000010101 */ 

12, /* 2240 000000010110 */ 

12, /* 2304 000000010111 V 

12, /* 2368 000000011100 •/ 

12, /* 2432 000000011101 */ 

12, /* 2496 000000011110 */ 

12, /* 2560 000000011111 V 

30 x . 

I • 

short G tran black hor maXe up_code_table[64] 

0X03 CO, ~ /*"64 " 0000001111 */ 

0X0130, /* 128 000011001000 */ 

0x0930, /* 192 000011001001 */ 

« OxOdaO, /* 256 000001011011 V 

^ OxOccO, /* 320 000000110011 •/ 

0x02c0, /* 384 000000110100 */ 

OxOacO, /* 448 000000110101 */ 

0X0 6 CO, /+ 512 0000001101100 V 

0X1 6C0, /* 576 0000001101101 */ 

OxOa40, /* 640 0000001001010 */ 

aq 0Xla40, /* 704 0000001001011 v 

0X0640, /* 768 0000001001100 V 

0X1640, /* 832 0000001001101 •/ 

Ox09cO, /* 896 0000001110010 */ 

0X19CO, /* 960 0000001110011 */ 

OX05CO, /* 1024 0000001110100 */ 

0X15CO, /* 1088 0000001110101 */ 

45 OxOdcO, /* 1152 0000001110110 */ 

OXldcO, /♦ 1216 0000001110111 */ 



SO 



55 
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Jun 16 08:01 1988 encode_rl.h Page 8 



OvOQAO 


/ 


1280 


no. noon t oi nni o 


/ 


Ayl A 
UX174U ( 


/ w 




nnnnnm m nm i 


/ 


UXU34U f 


y* 

/ 




nnonnnmininn 


* y 


0x1540, 


/ w 




nnnnnm ninirti 

UUUUUUlVlUlvl 


/ 


OvOhA A 


✓ * 




nnnnnm nnoin 


* y 




/ 


1 Ann 


nnnnnm m im i 

UWUVUUiVllvll 


* y 




y # 


loo* 


nnnnnm i nm nn 


V 


UXilCV , 


y * 




nnnnnm i nm m 


* y 


0X0080, 


y* 


1792 


00000001000 


V 

f 


0x0180, 


/* 


1856 


00000001100 


V 


0X0580, 


/* 


1920 


00000001101 


*/ 


0x0480, 


/* 


1984 


000000010010 


V 


OXOC80, 


/* 


2048 


000000010011 


*/ 


0X0280, 


/* 


2112 


000000010100 


V 


oxoaeo, 


/* 


2176 


000000010101 


*/ 


0x0680, 
OxOeOO, 


/* 


2240 


000000010110 


V 


/* 


2304 


000000010111 


V 


0X0380, 


/* 


2368 


000000011100 


V 


0x0b80 p 


/* 


2432 


000000011101 


V 


0X0780, 


/* 


2496 


000000011110 


V 


0x0f80 r 


/* 


2560 


000000011111 


V 



>; 

short G_tran Jblack_hor_make_up_length_tabl e [ 64 ] 



10, 


/* 


64 


0000001111 


V 


12, 


/* 


128 


000011001000 


V 


12, 


/* 


192 


000011001001 


•/ 


12, 


/* 


256 


000001011011 


V 


12, 


/* 


320 


000000110011 


V 


12, 


/* 


384 


000000110100 


V 


12, 
13, 


/* 


448 


000000110101 


V 


/* 


512 


0000001101100 


V 


13, 


/* 


576 


0000001101101 


V 


13 , 


/• 


640 


0000001001010 


V 


13, 


/* 


704 


0000001001011 


V 


13, 


/* 


768 


0000001001100 


*/ 


13, 


/* 


832 


0000001001101 


*/ 


13, 




896 


0000001110010 


V 


13, 




960 


0000001110011 


V 


13, 


/• 


1024 


0000001110100 


V 


13, 


/* 


1088 


0000001110101 


V 


13, 


/* 


1152 


0000001110110 


V 


13, 


/* 


1216 


0000001110111 


V 


13, 


/* 


1280 


0000001010010 


V 


13, 


/* 


1344 


0000001010011 


V 


13, 


/* 


1408 


0000001010100 


*/ 


13, 


/* 


1472 


0000001010101 


V 


13, 
13, 


/* 


1536 


0000001011010 


V 


/* 


1600 


0000001011011 


V 


13, 


/* 


1664 


0000001100100 


V 


13, 


/* 


1728 


0000001100101 


V 


11, 


/* 


1792 


00000001000 


*/ 


11, 


/* 


1856 


00000001100 


V 


U, 


/* 


1920 


00000001101 


V 


12, 


/* 


1984 


000000010010 


V 


12, 


/* 


2048 


000000010011 


V 
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Jun 16 08:01 1988 encode_rl.h Page 9 



12, /* 21X2 000000010100 */ 

12, /* 2176 000000010101 •/ 

12, /* 2240 000000010110 */ 

12, /* 2304 000000010111 */ 

12, /* 2368 000000011100 */ 

12, /* 2432 000000011101 */ 

12 , /* 2496 000000011110 */ 

12, /* 2560 000000011111 */ 



15 



20 



25 



30 



35 



40 



45 



50 



55 



119 



EP 0 441 896 B1 



Nay 12 09:21 198B macros. h Page 1 



TO 



What Include: 

Include File Name: 

Author: 

Subsystem: 

Date First Written: 

Version: 

Purpose: 



%Wt 
%P% 

D. Hunt 

TRANS CESS LIBRARY 

06/11/87 

%I% 

define local macros 

Insert File History 



75 



Date Changed By 

09/29/87 D. Hunt 



Description 



Initial coding. 



(C) COPYRIGHT 1987 
NetExpress , Inc . 
Vienna, Virginia 



20 



25 



30 



35 



40 



45 



50 



55 



120 



EP0 441 896 B1 



20 



May 12 09:21 1988 macros. h page 2 

5 

/* PUT_BVTE */ 
/* Macro to put a byte into the output stream. */ 
/* End of buffer checking is NOT performed. */ 
/* This means the output buffer must be 4K larger than the */ 
/* specified size. (The longest possible RL of 010101...). */ 
10 /* Input: byte is the char to store into the output +/ 
/* Assumes: encode points to the Encoding_Parameters structure */ 
/* Returns: none */ 
/* V 

idefine PUT_BYTE( Buffer, Byte ) \ 

rs ( *( (Buffer) ++ ) - (Byte); \ 

> 

/*printf( "POT_BYTE at %lx val %x\n", Buffer, (Byte) & oxFF };*/ 

/* V 

/* INSERT BIT_STRING */ 

/* Macro ¥o insert a bit string into a LONG variable */ 

/* A limit of 23 bits is placed on the bit string to insert */ 

/* The output buffer is filled using PUT BYTE while its length */ 

/+ is more than 7 bits long. ~ */ 
/* Input: Byte is the LONG variable containing the current byte being filled. */ 

/* it is right justified. * V 

/* Count is the number of bits valid in the current byte. */ 

/* it always has a value of 0..7. */ 

25 /* code is the 1..23 bit string to insert. */ 

/* it is right justified. */ 

/* Length is the length of the code to insert (1..23). */ 

/* Assumes: PUT_BYTE function above. +/ 

/* Returns: Stores completed bytes from the bit string in Byte. */ 

/• Returns valid bits in Byte (zero for unfilled bits) */ 

/* and remaining length in Byte as Count (0..7). */ 

♦define INS ERT_BIT_STRI NG ( Buffer, Byte, Count, Code, Length ) \ 

* (Byte) I- ( (long) (Code) « (Count) ); \ 
(Count) +** (Length) ; \ 
while ( (Count) >- 8 ) \ 

^ POT BYTE( (Buffer), (char) (Byte) ); \ 

(By€e) »- 8; \ 
(count) 8; \ 

) ' N 

40 



45 



50 
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Hay 10 13:46 198B state. h Page 1 
* 

* Filename: %P% 

* Include: state. h 

* Author: D. Hunt 

* Purpose: define states for convert state/ event table 
* 

* OS/Hardware Dependencies: TM300 HTOS 

* Motes / Side Effects: 

* events are defined in supervisor/ convert .h 
* 

* Modification History 
* 

* Ref Date Changed By Description 

* 4/21/88 D. Hunt initial coding. 
* 

* Source Control System Information 
* 

* What File: %W% 

* Filename: %P% 

* Version: %I%, Date: \Gk 

* Date Retrieved: %H% 
* 

* (c) COPYRIGHT 1988, NetExprcss, Inc. All Rights Reserved, 

* San Mateo, California. 

/* only include this file once */ 

♦ifndef INCUJDE_STATE H 
♦define XNCLDDE_STATE~H 

/* defines states for convert state/event table */ 

idefine INVALI D_STATE -1 /* no state */ 

idefine WAIT INPOT STATE 0 
idefine WAIT OOTPU5 STATE 1 
idefine FINISH INFO? STATE 2 
tdef ine FLUSH INPUT STATE 3 
♦define FINISH O0TP&T STATE 4 
Idefine F1NISH~OOTPOT~EOI_STATE 5 

idefine N_STATES 6 

/* these are defined in supervisor/ convert *h */ 

/* V 

/* idefine CONVERT MORE IMPUT_EVENT 0 •/ 

/* Idefine CONVERTlPACE"EVENT 1 */ 

/* idefine CONVERT_MORE"OUTPUT EVENT 2 */ 
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May 10 13:48 19B8 ttata.h Page 2 



•define N_EVENTS 3 

/* define translate states for line duplication */ 
/* V 

Idefine IHVAI*ID_THANSLATE_STATE -1 /* no state */ 

♦define INPUT — TRANS XATE_STATE 0 /* normal */ 

Idefine DUPLICATING_LXNES_TRANSLATE_STATE l /* duplicating lines */ 

iendif /* state *h not already included */ 

/* define INPUT state table initial state — */ 
/* all others are internal to the function itself */ 

tdefine INIT_INFUT_STATE 0 /* initial decode state */ 



Claims 

1. A method for converting a first image described by a first graphics image code to a corresponding second image 
described by a second graphics image code, said first graphics image code and said second graphics image code 
lacking a one-to-one word conversion correspondence, said method comprising: 

analyzing said first graphic image code representing said first image to identify a first scan line representation 
for each scan line of said first graphics image code; 

converting said first scan line representation into one of a plurality of code segments (86-98) of a translation 
list code (80) each said code segment having variable length and formed of a plurality of code words, each 
code word having a fixed length, said variable length depending on the number of said fixed length code words 
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in each said code segment; 

accumulating said code segments so as to construct said translation list code; 

5 converting said translation list code to said second image graphics code corresponding to said second image. 

2. The method according to claim 1 wherein said translation list code comprises a list of transitions between black 
and white picture elements for each scan line. 

10 3. The method according to claim 2 wherein said transition list includes a list of run lengths of pels in fixed length 
code words. 

4. The method according to claim 2 wherein each transition list has a first transition list code word specifying the 
number of said transitions per scan line. 

15 

5. The method according to one of claims 1 to 4 including the step of processing said translation list code to manipulate 
the source of said second image before constructing said second image. 

6. An apparatus (10) for converting a first graphics image code to a corresponding second image described by a 
20 second graphics image code, said first graphics image code and said second grapics image code lacking a one- 
to-one code word conversion correspondence, said apparatus (10) comprising: 

means (1 2, 34) for analyzing said first graphics image code representing said first image to identify a first scan 
line representation for each scan line of said first graphics image code; 

25 

means (1 4, 1 8) for converting said first scan line representation into one of a plurality of code segments (86-98) 
of a translation list code (80), each said code segment having variable length and formed of a plurality of code 
words, each code word having a fixed length, said variable length depending on the number of said fixed 
length code words in each said code segment; 

30 

means (26) for storing in an ordered manner said code segments so as to construct said translation list code 
(80); and 

means (16, 42) for converting said translation list code (80) to said second image graphics code corresponding 
35 to said second graphics image. 

7. The apparatus according to claim 6 wherein said translation list code comprises a list of transitions between black 
and white picture elements for each scan line. 

40 8. The apparatus according to claim 7 wherein each transition list has a first transition list code word specifying the 
number of said transitions per scan line. 

9. The apparatus according to one of claims 6 to 8 wherein said translation list code is processed to manipulate the 
source of said second image before said second image is constructed. 

45 

Patentanspruche 

1. Verfahren zur Umwandlung eines ersten BikJes, das durch einen ersten graphischen Bildcode beschrieben wird, 
so in ein entsprechendes zweites Bild, das durch einen zweiten graphischen Bildcode beschrieben wird, wobei es 

dem ersten graphischen Bildcode und dem zweiten graphischen Bildcode an einer 1- zu -1-Entsprechung der 
Wortumwandlung fehlt und das Verfahren umfaBt: 

eine Analyse des ersten graphischen Bildcodes, der das erste Bild reprasentiert, urn eine erste Abtastzeilen- 
55 darstellung fur jede Abtastzeile des ersten graphischen Bildes zu identifizieren; 

eine Umwandlung der ersten Abtastzeilendarstellung in eines von mehreren Codesegmenten (86-98) eines 
Umschaltlistencodes (80), wobei jedes Codesegment eine veranderliche Lange aufweist und aus mehreren 
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Codeworten gebildet wird, wobei jedes Codewort eine teste Lange aufweist und die variable Lange von der 
Anzahl der Codeworte mit fester Lange in jedem Codesegment abhangt; 

einer Aufsammlung der Codesegmente, um den Umschaltlistencode aufzubauen; 

5 

eine Umwandlung des Umschaltlistencodes in den zweiten graphischen Bildcode entsprechend dem zweiten 
Bild. 

2. Verfahren nach Anspruch 1, wobei der Umschaltlistencode eine Liste von Umschaltungen zwischen schwarzen 
10 und weiBen Bildelementen fur jede Abtastzeile umfaBt. 

3. Verfahren nach Anspruch 2, wobei die Umschaltliste eine Liste von Lauflangen von Pixeln (pels) in Codewortem 
fester Lange umfaBL 

is 4. Verfahren nach Anspruch 2, wobei jede Umschaltliste ein erstes Umschaltlisten -Codewort besitzt, das die Anzahl 
der Umschaltungen pro Abtastzeile festlegt. 

5. Verfahren nach einem der Anspruche 1 bis 4, umfassend den Schritt der Verarbeitung des Umschaltlistencodes, 
um den Ursprung des zweiten Bildes vor dem Aufbau des zweiten Bildes zu manipulieren. 

20 

6. Vorrichtung (10) zur Umwandlung eines erst en graphischen Bildcodes in ein entsprechendes zweites Bild, das 
durch einen zweiten graphischen Bildcode beschrieben wird, wobei es dem ersten graphischen Bildcode und dem 
zweiten graphischen Bildcode an einer 1 - zu -1 -Entsprechung der Codewortumwandlung fehlt und die Vorrichtung 
(10) umfaBt: 

25 

Mittel (12, 32) zum Analysieren des ersten graphischen Bildcodes, der das erste Bild reprasentiert, um eine 
erste Abtastzeilendarstellung fur jede Abtastzeile des ersten graphischen Bildcodes zu identifizieren; 

Mittel (14, 18) zur Umwandlung der ersten Abtastzeilendarstellung in eines von mehreren Codesegmenten 
30 (86 - 98) eines Umschaltlistencodes (80), wobei jedes Codesegment eine veranderliche Lange aufweist und 

aus mehreren Codeworten gebildet wird, wobei jedes Codewort eine feste Lange aufweist und die variable 
Lange von der Anzahl der Codeworte mit fester Lange in jedem Codesegment abhangt; 

Mittel (26) zum Speichem der Codesegmente in einer geordneten Weise, um den Umschaltlistencode (80) 
35 aufzubauen; und 

Mittel (16, 42) zur Umwandlung des Umschaltlistencodes (80) in den zweiten graphischen Bildcode entspre- 
chend dem zweiten graphischen Bild. 

40 7. Vorrichtung nach Anspruch 6, wobei der Umschaltlistencode eine Liste von Umschaltungen zwischen schwarzen 
und weiBen Bildelementen fur jede Abtastzeile umfaBt. 

8. Vorrichtung nach Anspruch 7, wobei jede Umschaltliste ein erstes Umschaltlisten-Codewort besitzt, das die Anzahl 
der Umschaltungen pro Abtastzeile festlegt. 

45 

9. Vorrichtung nach einem der Anspruche 6 bis 8, wobei der Umschaltlistencode verarbeitet wird, um die Quelle des 
zweiten Bildes zu manipulieren, bevor das zweite Bild aufgebaut wird. 



so Revendlcatlons 

1. Procede destine a convert ir une premiere image decrite par un premier code d'image graph ique en une seconde 
image correspondante d6crite par un second code d'image graphique, ledit premier code d'image graphique et 
ledit second code d'image graphique n'ayant pas de correspondance de mots biunivoque, ledit proc6d6 
S5 comprenant : 

I'analyse dudit premier code d'image graphique reprdsentant tadite premiere image afin d'identifier une pre- 
miere representation de ligne de balayage pour chaque ligne de balayage dudit premier code d'image graphi- 
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que, 

la conversion de ladite premiere representation de la ligne de balayage en Tun d'une plurality de segments 
de code (86 a 98) d'un code de traduction de lists (80), chacun desdits segments de code presentant une 
longueur variable et etant forme d'une plurality de mots de code, chaque mot de code presentant une longueur 
fixe, ladite longueur variable, dependant du nombre desdits mots de code k longueur fixe dans chacun desdits 
segments de code, 

■'accumulation desdits segments de code de facon k const ru ire [edit code de traduction de liste, 

la conversion dudit code de traduction de liste en ledit second code graphique d' image correspondant k ladite 

seconde image. 

Precede selon la revendication 1 , dans lequel ledit code de traduction de liste est constitue d'une liste de transitions 
entre les elements d' images noirs et blancs pour chaque ligne de balayage. 

Precede selon la revendication 2, dans lequel ladite liste de transitions comprend une liste de longueurs de plages 
de pixels dans des mots de code k longueur fixe. 

Proc6d6 selon la revendication 2, dans lequel chaque liste de transitions comporte un premier mot de code de 
liste de transitions specifiant le nombre desdites transitions par ligne de balayage. 

Proc6d6 selon Tune quelconque des revendications 1 k 4, comprenant l'6tape consistant k traiter ledit code de 
traduction de liste afin de manipuler la source de ladite seconde image avant de construire ladite seconde image. 

Dispositif (10) destind k convert ir un premier code d'image graphique en une seconde image correspondante 
decrite par un second code d'image graphique, ledit premier code d'image graphique et ledit second code d'image 
graphique ne presentant pas de correspondance biunivoque de conversion de mots de code, ledit dispositif (10) 
comprenant : 

un moyen (1 2, 34) destine k analyser ledit premier code d'image graphique repr£sentant ladite premiere image 
afin d'identifier une premiere representation de ligne de balayage pour chaque ligne de balayage dudit premier 
code d'image graphique, 

un moyen (14, 18) destine a convertir ladite premiere representation de ligne de balayage en I'un d'une plurality 
de segments de code (86 a 98) d'un code de traduction de liste (80), chaque dit segment de code presentant 
une longueur variable et etant forme d'une plurality de mots de code, chaque mot de code presentant une 
longueur fixe, ladite longueur variable dependant du nombre desdits mots de code k longueur fixe dans chaque 
dit segment de code, 

un moyen (26) destine k m6moriser de maniere ordonnee, lesdits segments de code de facon k construire 
ledit code de traduction de liste (80), et 

un moyen (16, 42) destine k convertir ledit code de traduction de liste (80) en ledit second code graphique 
d'image correspondant k ladite seconde image graphique. 

Dispositif selon ta revendication 6, dans lequel ledit code de traduction de liste est constitue d'une liste de transitions 
entre les elements d'images noirs et blancs pour chaque ligne de balayage. 

Dispositif selon la revendication 7, dans lequel chaque liste de transitions comporte un premier mot de code de 
liste de transitions specifiant le nombre desdites transitions par ligne de balayage. 

Dispositif selon Tune des revendications 6 a 8, dans lequel ledit code de traduction de liste est traite pour manipuler 
la source de ladite seconde image avant que ladite seconde image soit construite. 
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TOTAL NO. OF TRANSITIONS! 



82 

/FACSIMILE BLOCK 
SUPER HEADER 



□□□□□□□□□□□□□□□□ 
□□□□□□□□□□□□□□□□ 
□□□□□□□□□□□□□!!□□ 

□□□□□□□□□□□□□□□□ 
□□□□□□□□□□nnnnnn 

□□□□□□□□□□□□□ODD 

□□□□□□□□□□□□□□on 
□□□□□□□□□□□□□□on 
□□□□□□□□□□□□□□□□ 



0(SUBLIST LENGTH) 
0(SUBLIST LENGTH) 
4 (SUBLIST LENGTH) 
64 WHITE RUN LENGTH 
49 BLACK RUN LENGTH 
4 WHITE RUN LENGTH 
3 BLACK RUN LENGTH 
2 (SUBLIST LENGTH) 



/84 

SEGMENT HEADER 



;/86 

/A WHITE SCAN LINE 

\ A WHITE SCAN LINE 
Loo 



?°A MIXED B&W 
SCAN LINE 



mTmi I I I I 



□□□□□□□□□□□□□□□□ 
□□□□□□□□□□□□□□□□ 



□□□□□□□□□□□□□□□□ 

nnnnnnnnnnnnnnnn 
□□□□□□□□□□□□□□DO 
□□□□□□□□□□□□□DQD 

□□□□□□□□□□□DDQQD 
□□□□□□□□□!!□□□□□□ 



/A BLACK 
SCAN LINE 



0 WHITE RUN LENGTH 
1 1 1 1 1 1 1 1 1 1 1 |I|I|I| 2IS BLACK RUN LENGTH 

2 (SUBUST LENGTH) 
0 (WHITE) 

oTolQ|0|0lO|0l 0|O|lll|l|lll|llU l2T(BlACK) 

0 (SUBLIST LENGTH) 
4 (SUBLIST LENGTH) 

3 WHITE 

4 BLACK 
49 WHITE 

______ r 64 BLACK 

llllllllllllllllllllllllllllllll -I END OF SEGMENT BLOCK (EOSB) MARKER>— 100 



,94 
/A BLACK 
SCAN LINE 

/96 
A WHITE 
SCAN LINE 

,98 

/A NIXED B & « 
SCAN LINE 



F1G_3. 
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EP 0 441 896 B1 



COLOR-WHITE 
ol ■•(♦♦««•) 




INSERT PASS 
CODE 



o0-b2 
ref +-2 
bl-(»refJ 







(HORIZ) 



INSERT PROPER 
VERTICAL CODE 












NO 






ref** 









I 



a«»(**eur) 
b"»ref 

SWITCH COLORS 



KO 



DONE ) 



FIG.-4A. 
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c 



TOP 



3 



EP0 441 896 B1 



(HORI2) 



(HOR) 



INSERT KORIZORTAL CODE 
INSERT RUN LENGTH COOE(S) FOR 
LENGTH ol-ofl, CURRENT COLOR 
INSERT RUN LENGTH COOE(S) 
FOR LENGTH •<cur+l)-al, 
OPPOSITE COLOR 



c 



oomT^ 



oO ,# (eur+l) 
eur ♦•2 
al« *eur 



WHILE bl<o« 
rtff Z ,bl«T«f 




ALL DONE 




FIG. 4A. 



FIG. 48. 



FI6.-4B. 



FIG.-4. 
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EP 0 441 896 B1 



J? 



INSERT 
COL CODE 



COLOR -WHITE 
POSITION-0 



Im- •(♦♦cur) - POSITION 
POSITION- •cur 



INSERT RUN LENGTH CODE(S) 
OF LENGTH "ltn" COLOR "color" 
INTO FIT STREAM 



rAA 



SWITCH COLORS 




EOB 
INSERT 6 
COL CODES 



FIG_5. 
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EP 0 441 896 B1 





INSERT I 
EOl + l 
CODES 



FIG...6. 
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EP 0 441 896 B1 




134 



EP 0 441 896 B1 



( FROM AJ ) 




( ) 

FI6.-7B. 
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EP0441 896B1 




FROM AT, ETC.) 



J* 



ol-«(bLptrt|) 




bl.ptr«-2 









1ND HORIZONTAL MAKE UP CODECS) (OPTIONAL) 
AND TERMINATING CODE FOR CURRENT COLOR 

o0—(oB_ptr )**)«ol» 
RUN LEN6TH OF ALL HORIZONTAL CODES 
DO SAME FOR OPPOSITE COLOR 



WHILE * (bl.ptr ) < ■ oi 
bl-ptr*-2 



— ^ 

ALL DONE! )- 




DONE LINE! ^ 



FI6. 7A. 
Fl6. 7B. 
Fife tc. 



FI6.-7C. 
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